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A new additive function and the 


Smarandache divisor product sequences ! 


Weili Yao and Tieming Cao 


College of Science, Shanghai University, Shanghai, P.R.China 


Abstract For any positive integer n, we define the arithmetical function G(n) as G(1) = 0. 
Ifn > 1 and n = p}'p5?---p,* be the prime power factorization of n, then G(n) = an + 
og free oe The main purpose of this paper is using the elementary method and the 
prime distribution theory to study the mean value properties of G(n) in Smarandache divisor 


product sequences {pa(n)} and {qa(n)}, and give two sharper asymptotic formulae for them. 


Keywords Additive function, Smarandache divisor product sequences, mean value, elementa- 


ry method, asymptotic formula. 


81. Introduction and results 


In elementary number theory, we call an arithmetical function f(n) as an additive function, 
if for any positive integers m, n with (m, n) = 1, we have f(mn) = f(m)+ f(n). We call 
f(n) as a complete additive function, if for any positive integers r and s, f(rs) = f(r) + f(s). 
There are many arithmetical functions satisfying the additive properties. For example, if n = 


pips? +++ p,* denotes the prime power factorization of n, then function Q(n) = aj+a2+-+-+a% 
and logarithmic function f(n) = Inn are two complete additive functions, w(n) = k is an 


additive function, but not a complete additive function. About the properties of the additive 
functions, there are many authors had studied it, and obtained a series interesting results, see 
references [1], [2], [5] and [6]. 

In this paper, we define a new additive function G(n) as follows: G(1) = 0; If n > 1 and 


n= pips? ---pr* denotes the prime power factorization of n, then G(n) = a + a feet rine 
It is clear that this function is a complete additive function. In fact if m = pf'p$?---p?* 


and n = pe p%? 1 pee, then we have mn = po y alee pie’, Therefore, G(mn) = 


ro + othe spetee sebih = G(m) + G(n). So G(n) is a complete additive function. Now 
we define the Smarandache divisor product sequences {pa(n)} and {qa(n)} as follows: pa(n) 
denotes the product of all positive divisors of n; gq(n) denotes the product of all positive divisors 
d of n but n. That is, 
a(n) a(n) _ 
pa(n) =|[d=n> : qa(n) = II d=n2—}, 
d|n 


d|n,d<n 


1This work is supported by the Shanghai Innovation Fund (10-0101-07-410) and Young Teacher Scientific 
Research Special Fund of Shanghai (37-0101-07-704). 
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where d(n) denotes the Dirichlet divisor function. 

The sequences {pg(n)} and {qa(n)} are introduced by Professor F.Smarandache in refer- 
ences [3], [4] and [9], where he asked us to study the various properties of {pa(n)} and {qa(n)}. 
About this problem, some authors had studied it, and proved some conclusions, see references 
[7], [8], [10] and [11]. 

The main purpose of this paper is using the elementary method and the prime distribution 
theory to study the mean value properties of G(pa(n)) and G(qa(n)), and give two sharper 
asymptotic formulae for them. That is, we shall prove the following: 


Theorem 1. For any real number z > 1, we have the asymptotic formula 


S° G(pa(n)) = B+ x-Ina + (27: B- D-B)-2+O(Velninz), 


n<ux 


1 ] 
where B = S- P D= s; ae y is the Euler constant, and S- denotes the summation over 
P Pp 


Pp 
all primes. 


Theorem 2. For any real number z > 1, we have the asymptotic formula 


SS" G(qa(n)) = B-a-Inx + (27: B-2B—D)-«+O(Vzlninz), 


n<ux 


where B and D are defined as same as in Theorem 1. 


§2. Two simple lemmas 


In this section, we give two simple lemmas, which are necessary in the proof of the theorems. 
First we have: 
Lemma 1. For any real number xz > 1, we have the asymptotic formula: 


1 
So = =inns+A+0 (4). 
2 Ina 


where A be a constant, Pie denotes the summation over all primes p < x. 


Proof. See Theorem 4.12 of reference [6]. 


Lemma 2. For any real number x > 1, we have the asymptotic formulae: 


(I) SS) G(n) = B-«+O(nna); 
n<u 
G(n) InInz 
—=B8B.] 
(II) a i" nz+C o( . ). 
1 7 l 
where B = >. he cle > — 7 is the Euler constant, and S- denotes the summation 
Pp Pp 
Pp P Pp 


over all primes. 
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Proof. For any positive integer n > 1, from the definition of G(n) we have 
1 
pin 


So from this formula and Lemma 1 we have 


Hem = Dy t-yt-yivi-yi ff 


n<a n<x pin npcx pcx nse pcx 


1 1 
a dip tO SS =B-xr+O(nInz), 


pSau pXau 


1 
where B = by —; be a constant. This proves (I) of Lemma 2. 
p 


Now we prove (II) of Lemma 2, note that the asymptotic formula 


1 1 
Y =me+y+0(), 
n x 


n<x 


where 7¥ is the Euler constant. So from Lemma 1 and the definition of G(n) we also have 
1 


G(n Dalia 1 1 1 
So HS ee 


n<x n<a npsx psu nse 


= yr [ine-np+7+0(®)| 


pyu pXu pSu pSau 
Inp InIng 
= B.-1 ty:-B+O 
nz ey 5) Y ( zs ) 


Inp 


where C=7-B- S- 5 
Pp 


Pp 


is a constant. This proves (II) of Lemma 2. 


§3. Proof of the theorems 


Now we use the above Lemmas to complete the proof of the theorems. First we prove 
Theorem 1. Note that the complete additive properties of G(n) and the definition of pa(n), 
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from (II) of Lemma 2 and Theorem 3.17 of [6] we have 


S~ G(pa(n)) 


n<x 


n<u 


mn<u 


MEVENS TH 


S> Gm) 


m<Vve 
— [Va 


1 
5 S- (G(m 
YS So Gm+ YS YS Am)- 


G(m) 


2 


a(n) 1 1 
Se (n ) = 5 Nlanjatn) = 5 YO (mn) 


n<x mn<x 


)+ G(n)) 


S> Gm) 


mn<x 


S, G(m) 


nSVEMSz msVvx nsVva 
[=| + S- |= +O (mina)| 
nage 


+ O(1)] [B- /z+ O(nInz)] 


+O S> G(m) +B. D> > 


MVJz 


Mfr 


—-B.- a+0O(V/zlninz) 


niVJx 


1 
where B = y = 
P Pp 


1 Inln a = 1 
x: [52 -inz+c+0( iE )| +B-a- ln ve+1+0(—)| 

—B-x+0O(/rlninz) 
B-«-na+(C+7B-B)-x«+0(/rlninz) 


B-«-na+(2yB—B-D)-x«+O(/zlninz), 


1 
and D= ey y is the Euler constant. This proves Theorem 1. 
Pp 
Pp 


From Lemma 2, Theorem 1 and the definition of ga(n) we can also deduce that 


do G (a(n) 


n<ux 


3G (nF) = ; S> d(nya(n) - > G(n) 


n<ax n<ux n<ux 
= B-«-na«+(2yB-B-D)-x«-B-«+0(Vzlnmnz) 
= B-«-na+(2yB-2B-D)-2+O(Velninz). 


This completes the proof of Theorem 2. 


§4. Some notes 


For any positive integer n and any fixed real number (3, we define the general arithmetical 


function H(n) as H(1) =0. Ifn > land n= pf'ps?-- 


n, then H(n) = a1-p? 


-py* be the prime power factorization of 
+a2° pe +-+-+ ap: pe . It is clear that this function is a complete additive 
function. If 6 = 0, then H(n) = Q(n). If 6 = —-1, then H(n) = G(n). Using our method we 


can also give some asymptotic formulae for the mean vale of H (pa(n)) and H (qa(n)). 
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The Merrifield—simmons index in 
(n,n + 1)—graphs 


Shengzhang Ren and Wansheng He 


College of Mathematics, Tianshui Normal University, Tianshui, Gansu, 741000, China 
E-mail: Renshengzhang1980@163.com 


Abstract A (n,n + 1)—graph G is a connected simple graph with n vertices and n + 1 
edges. In this paper, we determine the lower bound for the Merrifield—simmons index in 
(n,n + 1)—graphs in terms of the order n, and characterize the (n,n + 1)—graph with the 


smallest Merrifield—simmons index. 


Keywords (n,n + 1)—graphs, o—index, Merrifield—Simmons index. 


81. Introduction 


Let G = (V,£) be a simple connected graph with the vertex set V(G) and the edge set 
E(G). For any v € V, Ne(v) = {u | uv € E(G)} denotes the neighbors of v, and dg(v) =| 
Ne(v) | is the degree of v in G; Ng[v] = {v} U Ne(v). A leaf is a vertex of degree one and 
a stem is a vertex adjacent to at least one leaf. Let EC E(G), we denote by G— E’ the 
subgraph of G obtained by deleting the edges of E.wWwc V(G), G—W denotes the subgraph 
of G obtained by deleting the vertices of W and the edges incident with them. If a graph G has 
components G1, G2,--- ,G x, then G is denoted by UE Gj. P,, denotes the path on n vertices, 
C,, is the cycle on n vertices, and S;, is the star consisting of one center vertex adjacent to n—1 
leaves and Tj, is a tree on n vertices. 

For a graph G = (V,E), a subset S C V is called independent if no two vertices of S$ 
are adjacent in G. The set of independent sets in G is denoted by I(G). The empty set is 
an independent set. The number of independent sets in G, denoted by o—index, is called the 
Merrifield-Simmons index in theoretical chemistry. 

The Merrifield-Simmons index [1 — 3] is one of the topogical indices whose mathematical 
properties were studied in some detail [4 — 10] whereas its applicability for QSPR and QSAR 
was examined to a much lesser extent; in [2] it was shown that o—index is correlated with the 
boiling points. 

In this paper, we investigate the Merrifield — Simmons index of (n,n + 1)—graphs, i.e., 
connected simply graphs with n vertices and n+ 1 edges. We characterize the (n,n +1)—graph 
with the smallest Merrifield— Simmons index. 

Let Q(Cx, V1, Cm) be a graph obtained from two cycles Cy, and C’,, which have one common 
vertex; Q(Cx, v1, Pi, u1,Cm) is obtained from two cycles Cy and C,, which are connected by 
one path P;; Q(Pi,, Pi +aAc, Pe-21;-Axc+4) obtained from two cycles which have one common 
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path. We divide all (n,n+1)—graphs with two cycles C;, and C,, of lengths & and m into three 
classes. 

(i) Q(Ck,v1,Cm;n) is the set with n vertices in which two cycles Cy, and C,, have only 
one common vertex. 

(it) Q(Ck, v1, Pi,U1,Cmjn) is the set with n vertices in which two cycles Cy and Cy, 
connected by one path. 

(itt) Q(P,, Py tax; Pr—21;-Ar+4;7) is the set with n vertices in which two cycles have 
one common path. 


§2. Some known results 


We give with several important lemmas from [2 — 10] will be helpful to the proofs of our 
main results, and also give three lemma which will increase the Merrifield-Simmons index. 
Lemma 2.1. ((2]) Let G be a graph with & components G1, G2,--- ,G,. Then 


k 
o(G) = [J o(G). 


Demme 2.2. ((4]) For any graph G with any v € V(G), we have 
o(G) = o(G — v) + o(G — [v]), where [v] = Ne(v) Uv. 

Lemma 2.3. (([3]) Let T be a tree. Then Fyyo < o(T) < 2"-1+1 and o(T) = Frye if 
and only if T & P, and o(T) = 2"! +1 if and only if T & Sy. 

Lemma 2.4. ([5]) Let n = 4m + i(i € {1,2,3,4}) and m > 2.Then 
o((Pr,v2,T)) > o((Pn,va,T)) > +++ > o((Pn, vom42p,T)) > +++ > o((Pa, vam41,T)) 
> a((Pn,v3,T))> o((Pa,v1,T)), where p = 0 if = 1,2 and p=1 if i = 3,4. 

Lemma 2.5. Let G’ is obtained from G which attaches a tree T,41 at vertex v and G" is 
obtained from G which attaches a tree P,41 at vertex v. Then o(G’) < o(G’) with the equality 
if and only ifG’ =G. 

Proof. If r = 1, the result is correct. We presume that the result is correct if r < k, if 
r=k+1, then o(G’) = 0(G—u)+0(G-— [u]) = o(G— u) + o(G — {u,v}) > o(G’) with the 
equality if and only if G’ = G’. 

The proof is completed. 

Lemma 2.6[11]. Let Go be any one of graphs W, then 

o(Go — {u, v}) > o(Go — {[u], vf) + (Go — {[u], [v]})- 

Lemma 2.7. Let G, be a graph obtained from Go which attaches a path P,.; at vertex 
u and a path P,., at vertex v; Gg,G3 are obtained from Gp which attaches a path P.444, at 
vertex u and v, Go is any graph. Then 

a(G2) < a(G1) or o(Gs) < o(G1). 

Proof. If u,v are adjacent in Go, then 
o(G1) = Fs42Fi420(Go — {u,v}) + Fs¢2Fi410(Go — [v]) + F's41Fi420(Go — [ul) 
o(G2) = Fy4t420(Go — {u, v}) + Fs4t420(Go — [v]) + Fs4+e+19(Go — [ul) 
o(G3) = Fs4t420(Go — {u, v}) + Fs4t420(Go — [u]) + Fs4t419(Go — [v]) 

Let o(G2) — o (Gs) = F's4210(Go — [v]) — Fs440(Go — [u]) > 0 and 
a(Go — [v]) = o(Go — [u]) + A(A = 0). Then 
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= (Fy42Fi42—Fs4t42)0(Go—{u, v})+(Fs4oFi4it Po41 Fite — Fs4t143)0(Go—[u]) + (Fs42Fi41—- 
Feytpi)A 
> (PopoFice — Fottze + PopoFisi + Fs4iFi+e — Fs4t43)0(Go — [u]) + (Fe+oFigi — Fo+tg1)A 
+ (Leye41 — (—1)*Ly_-s_1)A 2 0. 

If (G2) — o(G3) < 0, the proof is as the same as above. If u,v are not adjacent in Go and u,v 


are connected by one path, then 
0(Gy) = Fyi2Fi120(Go — {u,v}) + PoyoFi410(Go — {u, [v]}) 
+P o41Fi420(Go — {[u], v}) + Psi Fi410(Go — {[ul, [ve] }) 
o(G2) = Fs4t420(Go — {u, v}) + Fs4t420(Go — {u, [v]}) 
+Fs41410(Go — {[u], v}) + Fs+e410(Go — {[ul, [v]}) 
o(G3) = Fs4t420(Go — {u, v}) + Fs4t420(Go — {[u], v}) 
+Fs44410(Go — {u, [u]}) + Ps4t410(Go — {[u], [v]}) 
Let o(G2) — o(G3) = Fs4t0(Go — [v]) — Fs4e0(Go — [u]) = 0 and 
o(Go — fel) = o(Go — [ul) + A(A > 0). Then 
o(G1) — o(Gs) = Fs4oFi420(Go — {[ul,v}) + Fs42Fi+20(Go — {[u], [v}}) 
(Fs4i1Fipe + Fs42Fi41)0(Go — {[u], vt) + Fs41Fi419(Go — {lu}, [ul }) + FepoFiviA 
—[Fs4t420(Go — {u, v}) + Fs4e+30(Go — {[u], v}) + Psyepi A 
+F542410(Go — {[u], [vu] }) 
= (Ps42Fiso + FsiiFize + FstoFiai — Fs+t+4)o(Go — {[ul, v}) 
+(Fs42Fi41 — FstgiJA + (Po42Ft¢e — Psi fisi — Fs4t+1)0(Go — {[ul, [ul}) 
= (Ps42Fig1 — Feqt4 iA + FsF(o(Go — {[u], vt) — o(Go — {[u], [u]})) 2 0. 
If u,v are not adjacent in Go and u,v are connected by one tree, then 
a(G1) — o(G3) 
= F,Fi(o(Go — {t 0}) — (Go — {[e,¥}) — o(Ga — {lal [e])) + (oa2Fina — Faseaa) 
From lemma 2.6, we have o(G,) — o(G3) > 0. The proof is completed. 


From lemma 2.5 and lemma 2.7, we know all (n,n + 1)—graphs with the smallest o—index 
belong to the follow three classes. 

(i) Q(Ck,v1,Cm) and P;, have one common vertex. 

(it) Q(Cx,v, Pi, u1,Cm) and P,, have one common vertex. 

(itt) Q(P,, Pi 4acr, Pe-21;-Ax+4) and P, have one common vertex. 


§3. The (n,n+1)—graph with the smallest Merrifield-Simmons 
index in Q(Cy, v1, Cm; 7) 


In this section, we will find the (n,n + 1)—graph with the smallest Merrifield-Simmons 
index in Q(Cx,v1,Cmj;n). and give some good results on orders of o—index. 

Definition 3.1. Let Q(Ck,v1,Cm) be a graph with two cycles Cy, and C,, which have 
common vertex v; and Q(Cx, v1, Cm, Us, P-+1) be obtained from Q(Cx, v1, Cm) and P,.41 which 


have one common vertex v, as shown Picture 3.1. 
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Lemma 3.1. ([6]) Let a = 14v5 and 3 = 1—v5 and by definition of Fibonacci number F,, 
and Lucas number L,,, we know F,, = a: Lyn = 0°4+8", Fy: Fm = 5 (Lintm—(—1)”+Lm—n): 
Lemma 3.2. Let m= 4j +7,i © {1,2,3,4} and 7 > 2.Then 
G(Ol Pin 1, Ce) < 0(Q (Pray Ua; Ce) << 0 (Q( Pra, Uagpa, Ce)) < 6(Q (Pars B2g490) Ce) 
<-+++<0(Q(Pm,v4,Cr)) < o(Q(Pin, v2,Cr)), where p = 0 if = 1,2 and p=1 if i =3,4. 
Proof. Let 1 < s < [“$*] and from lemma 2.2 and lemma 2.3, we know 
0(Q(Pm,Us,Cr)) = Fs4i1fm—s+2F ry + FsFim—s4iFr-1- 
From lemma 3.1, we know 


1 
o(Q(Pin; Us, Ck)) = 5l(Lm+s + (-1)?Lm—2541) Fra + (Lm + (-1)8t* Lm—2s—1) Fk-1] 


= = [UEmssFias + Li Fe-1) + (-1)*Lm—2541Fk-2]- 
From above, we know that the result is correct. 

Theorem 3.1. Let vertex vs is any one of Cy_—%,+41 which is one subgraph of 
Q(Ck,, V1, Ce—ky 415 Us, Pr—ky1) and k — ky +1 =4m+i(i € {1,2,3,4}) and m > 2, then 
FQ (Cs Vis Cerne Dis Paap) > o(O(Cass Ui Cah 4s V 95 Pn) 
>+++ > 0(Q(Cr,, U1, Ce, 41, V2m41, Pn—k41)) > O(Q(Ck, U1, Crh, 41, V2m+42p; Pn—k+1)) 
> +++ > 0(Q(Cr,, U1, Chey 41,04, Pr—e41)) > 0(Q(Ce,, 01, Cee, 41,02; Pn—k41)), 
where p= 0 ift=1,2 and p=1 if7=3,4. 

Proof. o(0Q(C,, 01, Ck—k, 41; Us; Pn—k+1)) 

= Fy_np2( Fin Ps Fk —9 +3 + Fey —1Fs—1 Pek —242) 

+ Fei (Peta Fs—1 Fi — 9-2 + Fey —1 F's—2Fe—ey 241): 

From lemma 2.2, lemma 2.3 and lemma 3.1, we know 
COO Ce Di Ope Pa) 

= ={Fn—eealFavs (Letts + (=1)8t* Dp 25-43) + Fey 1 (Ley 41 + (-1)*° Lis —28+3)] 
+41 Pitt (Lien gt + (-1)* Lae 2843) + Fg —1 (Lea —1 + (—1)* "Lei —2848)]}- 
= 5 neti Pes +1 (Lik +3 + Lp—ey41) + Fey—1(Le—ei41 + Le—ki-1)] 
+F ye Fie41 (Leap 43 + (—1)9** Lhe —2043) + Fy —1( Lee 41 + (—1)* Lee, —2043)]}- 
= o{[Fn-w4a(Fai si Leet + Frey —1Le—e, 41) + Fr—egi (Pe, 41 Deby 41 + Fe, -1 Lr-k,-1)] 
ag ae 
From above, we know that the result is correct. 

Theorem 3.2. Let k = 4m + i(i € {1,2,3,4}) and m > 2, we have 
o(Q(C4, 01, Ce43, V2, Pr—e41)) > 0(Q(Ce, v1, Cros, V2; Pn—n41)) 
>) > 0(Q(Com+2p, U1; Ch-2m—2p41; V2; Pn—k41)) > O(Q(Com41, U1, Ch-2m, v2, Pn—k+1)) 
>+++ > o(Q(Cs, v1, Ch_a, 02, Pr—kyi)) > 0(Q(C3, v1, Ce_2, v2, Pn_k41)), 
where p= 0 ift=1,2 and p=1 if7=3,4. 

Proof. From theorem 3.1, we know Q(Cg,,01, Ck—z,41, Us; Pn—k+1) With the smallest 


o—index if s = 2 and 
TOC pt, Cee, 45 U9; Papa) 
= nk oF t1Fh—k 1 ab Fig ci By ts NP Eee ed Pee 
= 5 Fn-e+al(Le+2 + (-1)" Lyon.) + (Lei + (-1)" L241 41) 
+Fry—roi(Lrai + (-1)*! Leon, -1)}- 
From above, we known that the result is correct. 


10 Shengzhang Ren and Wansheng He No. 2 


Theorem 3.3. Let k = 4m-+ i(i € {1,2,3,4}) and m > 2, then 
a(Q(C3, v1, Ce, v2, Pn—s)) > (Q(C3, 01, Cs, v2, Pn—7)) 
> +++ > o(Q(C3, v1, Com-+2ps V2; Pte ata) > 0(Q(C3, v1, Com41, V2 Pn—2m)) 
>-+++ > 0(Q(C3, v1, Cs, v2, Ph_e)) > o(Q(C3, v1, C3, v2, Pn—a)), 
where p= 0 ift=1,2 and p=1 if7=3,4. 
Proof. 0(Q(C3, 01, Ck—2, V2, Pn—k41)) 
= Fy—ppaPe—1 + Fn—-k+2F r-3 
= §[(Enta + (—1)¥ Ln—onss) + (Ln—1 + (—1)*Ln_2e45)] 
= z[(Ln43 + En—1) + (—1)* #2 * Ln_opss): 
From above, we know that the result is correct. 


Corollary 1. If two cycles of (n,n + 1)—graphs have one common vertex, 
Q(C3, 01, C3, v2, Pn—a) is a graph with the smallest o—index. 


§4. The graph with the smallest Merrifield-Simmons index 
in Q(Ck, v1, Pi, ui, Cm; 2) 


In this section, we will find the (n,n + 1)— graphs with the smallest Merrifield-Simmons 
index in Q(Cx, v1, Pi, ui, Cm; 7). 
Lemma 4.1. Let h > 0 and G be Q(Cx, 01, Pi, u1,Cm) which attaches a path Ph41 at 
vertex u and G; is Q(Cx, 11, Pin, U1, Cm), where u is any vertex of P;. Then o(G) > o(G;). 
Proof. From Lemma 2.2 and lemma 2.3, we know 
o(G) = (FroeFs4iFi-s + FauiFsFi—s—1)Fr4ifim+4i 
+(PayoP oP + Pi Pe _e_a) Fe 1 
Polo Fe} Paolo) Ppl 
HO eek Pp ga th Pd Fo a Pg Vg Peg 
o(G,) =F af pele Ppa a_i + Pa Pe + Pe 
a(G) — o(Gi) 
= (FaioFssi Fis + FroiPsF_—s—-1 — Fitna) Fai Fmt 
+(FrioFs41Fi-s—1 + FroiPfsFi-s—2 — Fitn-1)Frtifm-1 
+(FrioFsFes + FroiPs—1Fi-s—1 — Fi¢n—1)Fr-1Fm+1 
+( Pho Fo Pi—e1 + Pag Pe —a_a — Figaa) Pei in 
Py Psi Fi s—2F epi Fimsi + Paks—1 Fi s—3 Pepi Fim + Fa Ps—oFi_-s—2Fe-1Fim4i 
+FyFs—2fi_s—3P-1Fm_-1 > 0. 
The proof is completed. 
Lemma 4.2. Let k = 4j + i(i € {1,2,3,4}) and j > 2, we have 
a(Q(Ck, v1, Pi, U1, Cm, U1, Ph)) > o(Q(Cr, v1, Pr, U1, Cm; v3, Pr)) 
>-+++ > 0(Q(Cr, v1, Py, ui, Cm, 2541, Pr)) > 0(Q(Cr, 01, Pi, U1, Cm, V25-429, Ph)) 
See > o(Q( Ces U1, Fi, tin, Cry Va, Pa) > O(Q( Cy, 01571, U1, Cras Vas Pa), 
where p= 0 ift=1,2 and p=1 if7=3,4. 
From lemma 2.2 and lemma2.3, we know 
a(Q(Cr, 01, Pt, U1, Cm, Us; Pr)) 
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= Fryokimpi Pi Presi l’s + FrtaPmsiFi-1 Pes Fs—1 + FrgoPhim—-1Fi-1 PF k—sti k's 
+Fr42Fim—1Fi-2 Fs Fs—1 + Fraga Pim4i iP r—sPs—1 + Praia Fmt fi-1Pk-s—1F's—2 
+P i Pim —1 Fi Pes Fs—1 + Frag Pim-1Pi—2 PF e—-s—1 F's—2 

=a+(—1)%t! « b* Ly_2541(where a, b are positive constant). 


From above, we know that the result is correct. 

Lemma 4.3. Let Gg is Q(Cr, 01, Pi4n, Ui; Cm) and G's be obtained from 
Q(Ck, 1, Pi, U1,Cm) which attach a path P41 at vertex where v, is a vertex of C,, we have 
a(Ge6) < o(Gs). 


Proof. From lemma 2.2 and lemma 2.3, we know 
o(Gs) = FrooPmsi Pipe + FcoP—-1Fite—2 + Pre ei + Frag Pn-1 -1F-1- 
o(Ge) = Fear Ping Fisk + Pep Pn 1Pipn-i + F-Pt Fipn—1 + Fe-1Fin-1 Fit n_2- 
a(Gs) — o(Ge) 
= (FrooFise-1+F,,, Pei — FreoiFitn — Fe-1Fitn-1)Fm+ 
+(FioFiiene + Fy Pei Pini = Fea Pipa = Fea Fig n—a) Pai 
> sap a Ep eee Pp Fe) Pe 
= —(Lpasieeei + Easipe—1 — Dngage + (-1)* Lign—n) Fina > 0, 
The proof is completed. 


Lemma 4.4. For Q(Cg, U1, Pn—k+2, U1; Ck—k, ); We have 

o(Ck, U1, Panta, U1; Ce—k,) 
= Fee, 41 Fy 41 FP n—epo+ Pky 41 Pky 1 nb it Pky 1 ky 41 Fine ti t+ Pky 1 Fy 1 Fn k- 
Proof. From lemma 2.1 and lemma 2.3, it is proved easily. 


Lemma 4.5. For Q(Cg, U1, Pn—r+2, U1, Ce—k, ), we have 


a(Q(Ck, V1; Pr—k4+2; U1; Chi) 


1 
- 5 (Fn-n+2be+2 + 2Fy yi Le + Fa—eLp_2) + [(-1)™ (Freel, 


+Fy nti Le—2h, 42 + Fr—e41Le—2h,~-2 + Fn—kLr—2n,)|}- 


Proof. From lemma 3.1 and Lemma 4.4, it is proved easily. 
Theorem 4.1. Let [|£] = 4m+i,i € {1,2,3,4} and m > 2, then 
o((C4, 01, Pr—n42, U1, Ce_a)) > o((Ce, 01, Pr—k+2, U1, Ck_e)) 
>... > 0((Com+2p; U1; Pn—k+2, U1; Ch-2m+42p)) > O((Cam+41, 01, Pa—k+2, U1, Ck-2m-1)) 
>... > 0((C5,01, Paka, U1, Ce-5)) > o((C3, 01, Pa—k+2, U1, Cr-3)), 
where p =0 ift=1,2 and p=1 if 7 =3,4. 
Proof. By lemma 4.5, it is proved easily . 
Corollary 1. (C3, 01, Pra, ui, C3) be the (n,n +1)—graph with the smallest o—index in 
Q(Ce, U1, Fi, U1, Cm; 0). 
Proof. o((C3, v1, Pr—k+2; U1, Ck-3)) 
= 3F 2 PF n—K42 + Fr—-2Fn—e+1 + 38 FR-4F ney + Fe-aFn—k 
= =[3(Lna2 + (—1)*-"Ln—2n+4) 1 (Ln-1 + (—1)*¥-"Ln_2n43) or 3(Ln—3 + (a bas) 
+(Ln—4 + (-1)*'Ly—2n+a)], 
From above, we know that the result is correct. 
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§5. The graph with the smallest Merrifield-Simmons index 


In this section, we will find the (n,n + 1)—graph with the smallest Merrifield-Simmons 
index in Q(P,,, Pi,4Ac; Peat, -Ar+4j)- 

Lemma 5.1. For Q(Q(Pi,, Pi,4Ac; Pe—2i;-Ax+4); Us; Pr+1), we have 
0(Q(Q(Pirs PiytAcs Ph—at,—A2+4), Us, Pr41)) 

= Fy 4aAcki, (Fs Fr—2t,-Ac—s+5Pr42 + Fs—1Fe—2t,-Aa—s+4F r41) 


+Fi+Aa Fi, (Fs ify 21,-Az 3+5/, 2TL4s oF 21,-Az—s 4Fy41) 
+Fi+4Az iF, (PF, 21,-Azx st4P p42 + Fs—1Fe-21,-Ac—s+3F r+) 


+Fi,4Ac—2F),—2(Fs—1 Fe—2t,-Ar—s44 Fro + Fs—oF R21, -Az—s4+3Fr41)- 


Proof. By lemma 2.2 and lemma 2.3, it is proved easily. 
Lemma 5.2. For Q(Q(P,,, Pi 4Aa; Pe—2t; -Ax+4); Us, Pri), we have 
CQO Pica Pi tes Fp A ed) Moy Py) ) 
= 5 i +aeFi, (Le al, -Aets + De—2i,-Aets + (—1)9** Lp_2t, —Ac—25+5Fr)| 
AP hea PY 1 poh Agta Pogo ng (1) Dp ng FS) 
i haaliae ba Pay ee eee | 


+[Fl, +Ax—2F i, —2(Le-2t,-Act+3 + Le—2t, Acti + (—1)*° Dea, -~Ac—2545Fr)]- 


L (— 
L (— 


+[ Fi, 4Ax—1F i, -1(Le-2t,- Arta + Le-2i;-Ax+2 4 


Proof. By lemma 3.1 and lemma 5.1, it is proved easily. 

Theorem 5.1. Let v, is a vertex of Py_o1,-Az+4 Which is a subgraph of 
QOL Pane Pee eed ig Pad) and b= Ol, De AS on 4 E11, 93,4) on 
m > 2, then 
GOO Fs Pin tAg: Peo Aes), 01, P41) 
> o(Q(Q( Pir, Pritags Peaiy—Act4), 03; P41) 
mote Da (QO Pas PiaAvgs ls oh Aga), Omen er) 
> a(Q(O( Fis, Pid Ae, Peon Aza) Vamtaa, Peo) 
>-+++ > o(Q(Q(Pi,, Pita, Pe—ai,—Az+4), v4, P41)) 
> 0( QO Pis, Piaads Peo, Age) s'0a, Ppa))- 

Proof. From lemma 5.5, we know 
HOMO Pies Pinte? kon Axe) Uig tye) 

= 5 li +acFi, (Le 2l,—Ar+5 + Lr—2ty—Ant3 + (—1)9**Le_-21, -Ac—254+5F7)| 
+L Api a pon Aya Ppa Ago (—1)* Log oe ie Fr) 
+[Fi,4Ac—-1Fi,-1(Lr—2t,-Aata + Lr—ot,-Acte + (—1)8t Lp_2t,—Az—2544F7)] 

t (—1)° Lot, -Av—2545Fr))]. 


+[Fi,4+Ax—2F i, —2(Le—-2t,-Azt+3 + Le-2i;-Azdi 4 
1 


= 5 Fin +a (Lk aty—Aa+s + Le—2t,—Az+3) 


+[Fi, + Ae—1F i, -1(Le-2t, Acts + Le—2t,;-Act3) 


+[Fi,4Ae—2Fi,—2( Leo, Anes + Lp_an,—aai) 
+(-1)9** Lego, —An—2545F- (Fi 4 Ac—-14,~-2 + Fi, 4az—2Fi,-1)}- 
From above, we know that the result is correct. 
Lemma 5.3. Let Gg is Q(P,,,Pi,, Piz +h) and G7 is obtained from Q(P,,, Pi, Pi, ) which 
attaches a path P,+1 at vertex u of P,, and h > 0; Then o(G7) > o(Gs). 
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Proof. 0(G7) = Fi,42Fi,42Fistn42 + Fiz 41 Figgi Figtngy + Fi, 41 Fio41Fig41Fr42 
+P, Fi, Fis Fre 
o(Gs) = Fi,4oPig+eFig+nge + Fig. Figti Migtnti + Fiz4i1Fig41Figtngi + Fi, Fin Figth 
a(G7) — o(Gs) 
= Fy 41 Fin 41(FrtePigs1 — Figtngi) + fy 41 Fi, 41(Frieh, — Fiz+n) 
= Fiy41Fin41(PaioFists — Fig+n+2) 
= Fy41Fin41 fh, > 0. 
The proof is completed. 


Lemma 5.4. For Q(P,,, Pi,4Ac, Pk—2i;-Ax+4), we have 
o(Q(Pi, ’ Pi +Az; Pr—21,-Ax+4)) 
= Fy tachi, Feat, Aveta + QF, 4 Ac—1 Fi, —-1F e—-2,-Ao+3 + Pt Ae—2F, -2F e-21,-Azt2: 


Proof. By lemma 2.2 and 2.3, it is proved easily. 
Lemma 5.5. For Q(P,,, Pi,4Ac, Pe—2i;-Ax+4), we have 
If 1, > 4, then 
0(Q(Pi, Pitaa: Pe—2ty—Az+4)) 
= §[(Fi, Le—1, 44 + 2F, 1 Det 42 + Fiy—2Le—1, t+ (-1)" 1494 De_ 31, -2A044Fh, —4]- 
If 7; = 2, then 
o(Q(Pi,, Pi,4Aa, Pr—2t,-Az+4)) 
= 0(Q(Po, Potaz; Pe—az)) 
= $[(Lezo + 2Le) + (—1)4* Lp—2A0-2]- 
If 1; = 3, then 
o(Q(P3, P34 Ax; P—Aa—2)) 
= [(2Less + 204-1 + Lez) + (—1)4°**Ly_2A0-5)- 
Proof. By lemma 2.2, lemma 2.3 and lemma 3.1, it is proved easily. 
Theorem 5.2. For Q(P,,, Pi, +A, Pn—2i,-Ax+4) With n vertices and n—3l, +4 = 4m+% 
and 7 € {1,2,3,4}, we have 
(1) If 4) > 4 and J; is even, then 
o(Q(Fi,, P41, Pr-ai.ts)) > o(Q(Ai,, Pits, Pr-241)) 
> > o(Q(Piy, Pi.tom+i; Pr—2t-2m42)) > 0(Q( Pi, Pi, +2m43p, Pn—2l —2m—2+4)) 
> 0(Q(Pi,, P42, Pr—2n42)) > (QP, Pi, Pr—2t+4))- 
(2) If ly > 4 and J; is odd, then 
a(Q(Piy, Pi, Pr—244)) > 0(Q(Pi,, Pi+2, Pa—2+2)) 
++ > 0(Q(Pi,, Pi 42m+2p, Pn—2t1-2m—29+4)) > O(Q(Piys Pi +2m+1; Pn—2-2m+3)) 
o(Q(Pi, P41, Pr-2t1+3)): 
(3) If; = 2, then 
(Q(P2, Pa, Pn—2)) > o(Q(P2, Pe, Pn—a)) 
> +++ > a(Q(Po, Pom+2p+2, Pn—2m—29)) > 0(Q(P2, Pom+3; Pr—2m-1)) 
> +++ > 6(Q(P2, Ps, Pn—3)) > 0(Q(P2, Ps, Pa—1))- 
(4) If ly =3, then 
(Q(P3, P3, Pn—2)) > o(Q(P2, Ps, Pn—s)) 
> +++ > o(Q(Ps, Pom+2p+3, Pn—2m—2p-2)) > 7(Q(Po, Pam+4; Pn—2m-2)) 
Soe ee (O( Pe Pi PV) oO Ps Pi Pies). 


VV 


Qq 


Qq 
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where p =0 ift=1,2 and p=1 if7=3,4. 
Proof. By lemma 5.4, it is proved easily. 
By reckon, the follow unequality is correct. 


o((C3, v1, Pr—a,U1,C3)) = 5Fy-2. 
o(Q(P2, P3, Pr—1)) = 2Fy. 

o(Q(Pa, P4, Pn—a)) = 38Fy-1 + Ln-3- 

o(Q(P3, Ps, Pr—3)) = 3Fn-1 + Fu-s.- 

o(Q(Ps, Ps, Pn—g)) = 64F,_g + 50F,~9 + 9Fp_10- 
o(Q(Ps, Ps, Pu—7)) = 2Fn—3 + 18F-s. 


According to theorem 5.2 and lemma 2.1 and lemma 3.1, the follow unequality is correct. 
Corollary 1. o(Q(Pi,, Pi+az, Pe-2t;-Ax+4)) > 7(Q(P2, P3, Pr_1)) 

Q(Piy Piy+Acy Pe—2t,-a2+4)) > 0(Q(Pa, Pa, Pn—a) = 0(P3, Pa, Pn—z)) 

(Pas PitAa, Pe-2ty-Ax+4)) > 0(Q(Pi, Piy41, Pr—ai, +3) 

(Pir, Pitan, Pe—2ty-Aat4)) > o(Q(Pe, Pe, Pn—s)) and 

P2, P3,Pr—1)) < o(Q(P4, Pa, Pr—4)),0(Q(P2, Ps, Pr—1)) < o(Q(P6, Ps, Pn—s)) and 

P2, P3, Pn—1)) < o(Q(Pi,, P41; Pn—2nts))- 

Corollary 2. The (n,n+1)—graph with the smallest o— index is Q(C3, 01, Pra, U1, C3). 
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Abstract In this paper a failure model of the mixed Inverse Weibull distributions(MIWD) 
is considered and its estimators for all unknown parameters based on type-II and type-I 
censored data are obtained by means of EM-Algorithm. Some simulations suggest that EM 


algorithm is effective to our model. 


Keywords mixed Inverse Weibull distribution, failure model, EM-algorithm, censored data. 


81. Introduction 


Mixture models play a important role in many applicable fields, such as medicine, psychol- 
ogy research, cluster analysis, life testing and reliability analysis and so on. Mixture distribu- 
tions have been considered extensively by many authors, see Mclachlan and Peel (2000), Seidel, 
Mosler and Alker (2000), Bauwens, Hafner and Rombouts (2007) and so on. Sultan, Ismail and 
Al-Moisheer (2007) discussed the properties and parameters estimation of the mixture model 
of two Inverse Weibull distributions. In this paper we discuss some properties and parameters 
estimation of mixed Inverse Weibull distribution(MIWD) from censored data. The mixture of 
Inverse Weibull distributions has its pdf as 


F(x,n) =) pifilam)- (1) 


The pdf of the (i)th component is given by 
fila, ni) = Nay ig At (ase) 


where 7 = (p1,-++ ;Pm—1;@1,°°* ;Q@m,A1,°°+ Am), = (ai,A1),0 < pi < 1, = 1,--- ,m— 
1 pm =1- yo Pitas > 0i = 1,2,---,ma>0, there are 3m —1 parameters in all. The 
remainder of this paper has the following organization. In section 2, we discuss some properties 
of the MIWD given in (1). In section 3, we consider parameters estimation of the MIWD 
given in (1) under censored data by mean of EM-Algorithm. In section 4, some simulations 
are carried out to illustrate the estimation technique in section 3. In the last section, we draw 


some conclusion about this paper. 


'The work of the author was supported by National Science Foundation of China (10671032) 
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§2. Some important properties 


Sultan, Ismail and Al-Moisheer (2007) discussed some properties of the mixture of Inverse 
Weibull distributions with two components, such as expectation, variance and failure function 
and so on. In following discussion, some properties of the MIWD with the finite components 


are given. 
If X follows the pdf of the MIWD given in (1),we have the following results: 
(1) EX* =~, BI(1- =), &<min{r1,--- Am}; 


where I(-) is the gamma function. 
(2) The mode and the median of the model (1) are obtained by solving the following 
nonlinear equation with respect to t 


S- pidiag 47 OF) es _O, + 1) + Aaz*t-*'] = 0, 
i=l 


S- pie st = 0.5. 
j=l 


3) The reliability function and the failure function are given by 
y g 
Rf) = 1— Di pie O™, 
i=1 


™ (Agar it~ AFD E(t) 
r(f) = Zeer Pilag Te 
1 — ijn pie 
(4) Sultan, Ismail and Al-Moisheer (2007) had proven the class of all finite mixing distri- 
butions relative to the Inverse Weibull distributions is identifiable. In this paper, we suppose 


Ay <+++<Am as the identifying restriction of model(1). 


§3. Parameters estimation via EM-Algorithm 


The maximum likelihood estimation (MLE) of the failure model (1) for mixed Inverse 
Weibull distribution is hard to obtain because of complexity of its likelihood function. EM- 
Algorithm is to transform the computation of MLE to maximize a so-called Q function. Cen- 
sored data has two censored mechanism including type-I samples and type-II samples. We only 
discuss type-II samples detailedly in the following paper. 


§3.1 For the type-II censored samples 


By carrying failure experiments using n independent samples from model (1) at the same 
time till we obtain r type-II censored samples and their lives are denoted by x, ---x, respec- 
tively. Obviously, 7, --- a, are the complete observation data. The remaining n—r observations 
denoted by x,41,°-: ,%n are censored data and we have @41 =-:: =p = Zp. 

Suppose X = (21,%2,:-+ ,%») are n independent observations of model (1), and denote 


n= (p1,°*: »>Pm—-1,1,° °° ,Qm, AL, + °° vi) 
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m 
—r; .-(it]) -(azx;)7>% : é 
fig = AQ; Aig te (ass) f= ) pifig t= 1,-+-,m,7 =1,--- 47, 


m 
=i 
Stawae i ‘ i 
sj =1 e (ones) a=) Pisiz 5% 1,---,m,J r Ls 1s 


where 8, is survival function of life sample. if x; follows the pdf of model (1), a indicator vector of 
x; is given by I; = (hj, 12;,--- ,Im;), where J;; is dichotomous variable taking the value 1 if x, 
comes from the (i)th mixture component, and 0 otherwise. In addition, I; = (11, I2;,--+ , Im;) 
follows the multiple distribution. But we don’t know which component the observation x; 
comes form in fact. Namely, J; is not observable, here we can deem it as the missing data in 
EM algorithm. we denote I = (1),:-- ,I,). 

For the complete observation data x;, the joint density of x; and J; is given by g(x;, I;|n) = 
IU, (wifi;)". Given x; and 7, the conditional density of Jj; is 

pif ; m—1 
J * 

For the censored data x,;, the joint density of x; and J; is given by g(a,;, 1;|n) = 

TU, (pisij)7. Given x; and 7, the conditional density of I;; is 


PiSig 
P(lej = Veja) = d= 1,2-+ 3m Pm =1— DB 
For given initial value 7 of the unknown parameter vector, we can obtain parameter 
estimators of model (1) based on EM algorithm via the following two steps. 
E step: Given the (¢ — 1)th iteration value n—) of 7, the Q function of the (t)th iteration is 


Ann) = rel (n|X,1) | 
= Is Yog( (pi fiz) + iS yas » log (pi Si; ) 
j=l i=l g=rtl1 i=1 
where 
qe) =P? pies 7 eh Yee gal DAP AY), 
fo Sai ae ue 0 sigin?Y), of? = a(n), 

pid (t=1) _(t-1) m1 
(t-1) _ i? (t-1) Pi i a (t-1) 
Gi ee =e =e 

fj 55 i=1 


M step: We maximize numerically Q(n|n“~) with respect to 7 to update estimates of the 
parameters, denoted by n“). First, we have the following results 


(t—1) (t-1) n Gt) q&a) 
mj 
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r 1 1) (ap@; rk log(a xj 
20 = ahs Ld —log(anx;)(1 — (ane;)-*)1 + DP pa ae?! Zz we (A) 
pias 


Form oy we obtain 


mide 1) > des 1) “(Sm Det 1) % de 1) “rd 1) ty de, 


g=rt+l1 g=rtl j=rt+l 
where | = 1,--- ,m-—41. From the above equation, we know the the (t)th iteration value in 
the M-step with respect to parameters p;,--- ,Pm—1 is the solutions of the nonlinear equation 


denoted by AP = b, where P, A, b are given by 
P= (p1, p2, ae Peal 3 


r t-1 .r ~ d& 1 
ye ee ye rid i) +o e 1 oe + r+1 i, ‘| t= 


A= (ats) ats = r t-1 2 1 
doje oy a r+id i t#s 
_ (lt 1) (2), (t=) (1-1) 
=r + Sa, + A ED, + YO aD” 
j=l g=rtl j=l g=rt+l j=l g=rtl 


Because of He re » - yea a Ds 0, ¢ = 1,---,m—1, we can obtain that 


rank(A) = m—1, namely, A is a a ne matrix. Thus, the only solution of parameter 
vector P of the (t)th iteration in the M-step is given by 


PY SO op wap 4 =e es (5) 
Form (3), we have 


a as 1) 
ak = [ it az —Az [or k= 152 ve ym. (6) 
r t-1) Ak t—1 av; 
aa oe he + eid 


je el@ke;) *F 


Form (4), we have 
ro 4(t-1) 
= g=1 Ckj = 
Ak = een % G1) (@_2j)—>8 ’ k =1,2,--- »™m. (7) 
jai Chg 109(@n@;)-[L—-(anwj)~*kJ— SOF yy Log(ana;)- tone 


we can obtain the (t)th iteration value of a, and », denoted by ai!) and \ for k = 
1,2,---,m in the M-step if we choose \,p = a Ve y On = ali?) in formula (6) and Ay = 
MEY ag = a in formula (7), see Seidel, Mosler aa Alker (2000). 

We can update n¢—) as n) = = (p; Me pe) ,, a), vee a), vee A) by repeating E 
step and M step till |log(n™) — log(n— y <n-10~%(a € N), see Sultan, Ismail #1 Al-Moisheer 


(2007). 


§3.2 For the type-I censored samples 


By carrying failure experiment using n independent samples from model (1), we obtain 
r type-I censored samples till given time T, and we can get parameters estimation by just 
replacing @-41 = ++: =p = T in the place of the type-II censored samples. 
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§3.3 For the complete samples 


By carrying failure experiment using n independent samples from model (1), we obtain n 
complete observation data till all products become invalid, and we can get parameters estimation 
by only letting r = n in the place of the type-II censored samples. 


§4. Simulation 


In this section, we calculate the estimates of unknown parameters of model (1) by using 
EM algorithm in a Monte Carlo simulation. We only compare parameters estimates of the two 
type-II censored data with the complete data for a mixture of two Inverse Weibull distributions. 
We carry out repeated experiments 1000 times under samples of sizes n = 25,50,75 for each 
of choice the vector of the unknown parameters. If we denote parameters estimates of the 
(k)th experiment are n* = (pi,a*,a%,\*, A$), the final means and mean square errors(mse) 


of the estimates are respectively given by mean; = qo Ded nemse; = >00 — ( f — 
mean;)*, for 7 = 1,2,---,m, where nj; is the (j)th coordinate of the unknown parameters 


vector 7. The computation results are presented in Tables 1, Tables 2, Tables 3 and Tables 4. 


Table 1: Means of parameters estimation based on EM-Algorithm with two type-II 


censored data 


7 = (p1,01,02,A1,A2) 7 mean 

Pi dm mM As 

(0.7,2.5,1,2,3)  25|5.988E—1 2.672 1.095 2.729 3.572 
50 | 6.320F—1 2.609 1.084 2.368 3.186 
75 |6446F—-1 2.592 1.075 2.244 3.023 

(0.3, 1, 2, 2,3) 25 | 3.467E—1 1.0388 2.036 3.442 4.133 
50 | 3.199F—1 1.041 2.003 2.404 3.410 
75 | 3.109F—-1 1.055 1.993 2.199 3.232 


Table 2: Mse of parameters estimation based on EM-Algorithm with two type-II 


censored data 


n= (p1,041,02,A1,A2) 1 mse 
Pi ay a2 Mt Ma 
(0.7, 2.5, 1,2, 3) 25 | 3.748F —2 6.860F—1 1.266 —1 2.366 3.346 


50) 1.497F—2 2.135F-1 4349F-2 9414F—-1 1.451 
75|/1014F—-—2 1.324F-1 2.424F-2 4943F—-1 7.064E —-1 
(0.3, 1, 2, 2,3) 25) 1.804F—2 9.441F—2 1.851F—-1 6.979 8.371 
50 | 8.159h —3 3.7688 —2 5.772K —2 1.288 1.790 
75 |5493F—3 1.951H-—2 2.081B —2 1.126 9.985E — 1 
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From Table 1 and 2, we see EM algorithm is effective to the estimation of the unknown 
parameters of the model (1) under type-II censored data, and the mean square errors of most of 
estimated parameters decrease as n increases. But we also find that the estimation algorithm 


will be of no effect if there are too much censored data and few samples in our simulations. 


Table 3: Means of parameters estimation based on EM-Algorithm under the complete 
data 


nN = (p1,01,@2,A1,A2) 0 mean 

Pi ay a2 Be Xs 

(0.7, 2.5, 1, 2,3) 25 |6.005E—1 2.674 1.094 2.711 3.499 
50 | 6.306F —1 2.615 1.080 2.367 3.157 
75 | 6.428F —1 2.598 1.072 2.246 3.049 

(0.3, 1, 2,2,3) 25|3.551EF—-1 1.051 2.044 2.945 4.373 
50 | 3.258F—1 1.056 2.007 2.307 3.514 
75 |3.145E—-1 1.056 1.997 2.177 3.267 


Table 4: Mse of parameters estimation based on EM-Algorithm under the complete 


data 
7 = (p1, 1, @2, A1, Az) nr MSE 
Py ay ra) Mi Ae 
(0.7, 2.5, 1, 2,3) 25 |3.155h-2 56538F-—1 1.052E—-1 2.205 2.850 


50) 1.459F-—2 2.094F—-1 4.192F—-—2 8366 —1 1.363 
75|9.370F—3 1.154F-1 2.169F-2 4.087F—-1 7.236E — 1 
(0.3, 1, 2, 2,3) 25) 1.9883F—2 6.912F—2 1.232F—1 4.657 L.197E1 
50 | 9.7538 -—3 3.875H-—2 5.309F-—2 7.824h—1 3.876 
75 | 5.7608 —3 1.950F—-2 2.175H-2 4.1568 -1 1.184 


From Table 3 and 4, we see EM algorithm is very effective to the estimation of the unknown 
parameters of the model (1) under the complete data, and the mean square errors(mse) of 
most of estimated parameters decrease as n increases. In addition, we see that the estimation 
algorithm has better effect from the view of mse than of the type-II censored data at the same 
samples. Therefore, we should do the complete life observations in life experiment as much as 
posssible. 


85. Conclusion 


We discuss the estimation of the unknown parameters of the mixture of Inverse Weibull 
distributions denoted by model (1) by mean of EM-Algorithm from the type-II censored data 
and type-I censored data, and some Monte Carlo simulations are carried out to investigate the 


performance of the estimation technique in this paper. 
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Abstract This paper deals with the author’s initiation of signed domination functions in 
Relative character Graphs (RC-graphs). Given any finite group G and a subgroup H, one can 
construct a finite, simple, undirected graph ['(G, H). We introduce two canonical functions 
f and f* from the vertex set V = IrrG into the set {—1,1} satisfying the neighborhood 
condition. Then f or f* is called a signed domination function. Those RC-graphs for which 
f or f* is a domination function is called an RC-signed dominated graph. 

In this paper we prove that all abelian groups (and subgroups), groups giving rise to Kn, the 
Frobenius groups with certain special properties are RC-signed dominated. We also study 
those RC-graphs I for which a comparison can be made between a minimum dominating RC- 
graph number yr(I) and the signed domination number ys(I°) (In some cases these number 
coincide). Finally certain bounds for are yr(['(G,H)) + yr(0(G, H)) obtained in line with 


similar results for arbitrary graphs obtained by Haas and Wexler. 


Keywords Irreducible characters, RC-graphs, signed domination function. 


81. Introduction 


Around the year 2000, T. Gnanaseelan, a Ph.D. scholar of Prof. A.V. Jeyakumar, M.K. 
University constructed a finite, simple, undirected graph for any finite group G and any sub- 
group H of G, and called it the Relative Character Graph (shortened as RC-graphs, later [1]). 
Prof. S. Donkin of the Queen Mary College, London wrote in his communication to us that 
“this construction is new and interesting”. Also many later students of Prof. A.V. Jeyakumar 
obtained various other results and ramifications of the original construction. 

Definition 1. The vertex set V of [(G, H) is the set of all irreducible (complex) characters 
of G and given any subgroup H of G, two vertices a and ( are adjacent precisely when their 
restrictions ay and @y to H contain atleast one common irreducible character of H. Evidently 
I(G, H) is a finite, simple undirected graph. (For details, see [4]). 

During the year 2005, Prof. A.V. Jeyakumar presented some of these results with some 
more additions on domination at the GDDSA, Yadava College, Madurai [5] and the author 
some more works at the National Conference held at SRM University (2007) [7]. 

The present work is the author’s attempt to connect RC-graphs and the concept of ’signed 
domination’. The background for this new venture is the famous three author book [2], the 
paper of Haas and Wexler [3], and that of S.B. Rao [6]. 
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§2. Domination Functions in RC-Graphs 


Before going into signed domination, we will first revisit Domination Theory of RC-graphs 
in the framework of dominating functions. First recall the following for an arbitrary finite, 
simple graph T = (V, £). 

Given any uv € V, the closed neighbourhood N{v] of v is {u: uw € E}U{v}. A function 
f:V — {0,1} is a dominating function if flv] = Ven) f(@) 2 1 for allu eV. 

The weight of f, denoted by f(I) is the sum }7 cy f(v). 

The domination number y(I) is the minimum weight of all dominating functions on I. 

From now let [(G, H) denote the RC-graph of a finite group G and a subgroup H. We 
shall associate a function F : V — [0,1] where V = IrrG as follows: Let y € IrrG. Let 
pu = ue;0;, e; > 0 then {0;} C IrrH. Define 


0 if m(y) = Ne; is even 


Fly) = 
1 if m(y) = Ne; is odd 


Note that this definition is canonical and the ’best possible’ (atleast for the moment) in the 
framework of RC-graphs. 
An easy example is the following: G = 53, H = ((12)). 


1=9Q, 
T(G, H) = 9; 
®, 


Now 91, = 1a, Yay = 1H, 434 = 1H +9, 6 the other non-trivial character of H. 

Then m(y1) = 1, m(y2) = 1, m(y3) = 2. This in turn gives F(yi1) = F(y2) = 1, 
F(y3) = 0. It is clear that F'[v] > 1 for all v € V. Hence F is a dominating function. 

We immediately encounter a problem. Given any RC-graph I'(G, H), does the function 
F satisfy the basic condition Fv] > 1 for all v € V. The answer, to this question is No, in 
general. The following example shows that there are groups and subgroups for which F' is not 
a dominating function. 

Let G be the dihedral group of order 2™ for a large m and H the (non-normal) subgroup 
of order 2. There are only 4 linear characters and the rest are all irreducibles of degree 2; for 
some i > 0. ['(G,H) is connected, not a tree and we can always find a y € V such that deg 
yp = 2", n> 0 and is adjacent to some 7; of degree 2°, i > 0. 

Since H is cyclic of order 2, all these y and w; must break into linear characters which 
shows that m(y) and m(w,;) are even. Hence F'(y), proving that F is not a dominating function. 

Definition 2. A group G is said to be RC-dominated if F’ is a dominating function for 
I(G, H) and F is called RC-signed dominating function. 

We shall now study pairs (G, H) such that F' is an RC-dominating function for [(G, H). 

Theorem 1. Let G be Abelian and H any subgroup of G. Then F is an RC-dominating 
function for [(G, H). 
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Proof of Theorem 1. Let G be Abelian of order g and H, a subgroup of order k. then 
we know that (see [1]) 


1. ['(G, H) is a graph with g vertices and has & connected components. 


2. Each component is the complete graph Ky /,. 
Since every y € IrrG has degree 1, m(y) = 1 for all y. Thus F(y) = 1 and hence 
Fy] = 1 for all y. Hence F' is an RC-dominating function. 


Theorem 2. If (G, H) is a pair such that '(G, H) is complete, then F' is an RC-dominating 
function. 

Proof of Theorem 2. Since any two y,w € V are adjacent, in particular, y and lg are 
adjacent for all yp 4 lg. Since F(1g) = 1, clearly Fy] > 1 for all ye V. 

Hence F is an RC-dominating function. The above situations can occur when 
LH = (1). 

2. G is simple and H is cyclic of order 2. (This follows from considering Eigenvalues of p(x) as 
p runs through all the representations of G. for details, see [1]}). 
3. Some other situations like G = As and H is cyclic of order 3. 

This example may be viewed in the linear groups perspective. If G = PSL(2,11) and 
B is the Borel subgroup of order 55, we can prove I'(G,B) is RC-dominating. Also we can 
consider G = PSL(2,13) and B the corresponding Boral subgroup of order 78. Again T'(G, B) 
is RC-dominating. In all these cases the right action of G on G/H is doubly transitive. 

Theorem 3. If (G,#H) is a pair such that [(G, H) is a tree, then F is RC-dominating 
function. 

Proof of Theorem 3. In this case the graph is a star and G = NZ is Frobenius with N, 
elementary Abelian of order p™ for some m (p a prime) and O(H) = p™ — 1. 

(Recall that G is Frobenius if there exists a non-trivial subgroup H such that HN H® = (1) 
for alla ¢ H. Then N = {G- pee {1} is a normal subgroup and G = Ni is a semidirect 
product). 

We first recall the following properties for G: 


1. Since N is Abelian, deg 6 = 1 for all 6 € IrrH. 


2. The irreducible characters of G can be partitioned as AUB where A = {y € IrrG|Kery D 
N} and B= {y € IrrG|Kery Dp N}. 


Every element y of A comes as ’pull-backs’ of irreducibles 3 of H. Now since the graph is a 
star, |B| = 1 and the single element 7) € B. 

Let A = {y1 = le, Y2,.--, yr} and B = {yw}. I(G, H) is of the form 

Then yi, = Bi € IrrH and hence F(y;) = 1V i. Since I'(G, A) is a star, F[y;] > 1 
(whatever be F(~)) and also F[y] > 1. Hence F' is an RC-dominating function. 

Theorem 4. If G is a non-abelian simple group and H is an abelian subgroup, then F' is 
an RC-dominating function. 

Proof of Theorem 4. First note that for any » incident with le, Fly] > 1 since 
Fie) =: 
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I 


5 


9, ee ®, 


Since G is simple, CoreH = (1) and ['(G, H) is connected. By a criterion for connectivity 
(see [1]), we know that y, w belong to the some connected component if and only if y C wy’, 
for some s > 1, where vy = 19; the character induced from ly to G. Since H is Abelian, every 
irreducible character of H is linear and hence m(y) = deg y for any y € IrrG. If deg y = odd, 
then F[y] > 1. Let deg y = even. We proceed by induction. If s = 1, y Cc wy. If deg yw is odd, 
we are through. Let deg w be even. Assume by induction that wherever y C Wys — 1 deg wv is 
even. 


8-1 such 


Now suppose » C Wxs. Then y C wx%~!- x which implies there exists 7 C wx 
that 7 and w are adjacent. By induction assumption deg 7 is even; and @ C wy. Let deg w be 
even. We continue this process until we get the following result: every non-linear irreducible 
character of G has even degree, ie., degree divisible by 2. By a result of Thomson, G has a 
normal 2-complement, and in particular, G is not simple, contradiction. 

Hence for any y, nonlinear, there exist ~ € I(0) (the induced cover of #) such that F(w) =1 


(where py = r6+.... Thus Fy] > 1 and hence F is RC-dominating for I'(G, H)). 


§3. Domination Numbers for RC-graphs 


There are two numbers involved in any RC-graphs 


1. the usual domination number (I) (which is the weight of a minimum dominating func- 
tion) 


2. the weight = UF) of the RC-dominating function F' we can denote the latter by the 
notation yq(I'(G, H)). 


It is clear that, whenever F’ is an RC-dominating function, then weight yr(I) > y(T). 
Supported by several available examples, we propose the following question: 
Conjecture 1. For all pairs (G, H) for which F is an RC-dominating function, yq(I'(G, H)) > 
(0(G, H)). 


§4. Signed Domination for RC-graphs 


We shall now turn over attention to the concept of signed domination for RC-graphs: 

First recall that for any graph T, a function f : V — {-—1,1} is a signed dominating 
function if ) en f(v) 2 1 for all v € V. Any graph I’ is signed dominated if we assign 
f(v) = 1 for all v € V. The minimum weight w(f) as f varies over all signed dominating 
functions for [ is called the signed dominating number of I’ and is denoted by y,(T). 
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Now consider any RC-graph ['(G, H). We define two special functions f and f* from the 
vertex set V of [(G, H) into {—1,1} as follows: 


1 if m(y) is even 


a —1 if m(y) is odd 


where as before, m(y) = Ne; if py = Ne;O;, e; > 0 and 6; € IrrH. 


—1 if m(y) is even 


f(y) = 
1 if m(y) is odd 


Definition 3. An RC-graph I'(G, H) is RC-signed dominated if either f[v] > 1 or f*[v] > 
1 for allv eV. 

We immediately see from the following simple example that not all graphs ['(G, H) are 
RC-signed dominated. 

Let G = S3 and H = {(1),(12)}. Then I'(G, H) is the following graph: 


3 
5 


deg yi = deg yg = 1, deg ys = 2. If {01,02} = IrrH, then ¢1, = ly, ¢2, = 9, 
$3 = 91 + Oo. 

Hence m(y1) = m(y2) = 1, m(y3) = 2. 

We see that neither of the assignments f nor f* gives an RC-signed domination. 

The rest of this paper is devoted to the study of RC-signed dominated graphs I'(G, H). 

Theorem 5. Let ['(G,H) be complete. Let r = number of y; of even degree and s = 
number of y; with odd degree. Then if r 4 s, [(G, H) is RC-signed dominated. 

Proof of Theorem 5. Let yi(= 1a), Y2,..-, , be the elements of V. Then m(yiz7) = 1, 
and since the graph is complete f|pi] = f(¢i) + f(~1) +--+ + F(Gi-1) + F(pi4a) +++ + f(r). 
Hence f[y;] is a constant for every 7, and the same is true for f* also. 

Ifr > s, then f[y;] =r—s for alli and if r < s, f*[y;] = s—,r and both are > 1. 

Hence, as long as r # s, is RC-signed dominated. 

Remark 1. The condition r 4 s is necessary in fact, for G = PSL(2,11), |IrrG| = 8, the 
parity of degree being equal. 

For H = (1) and for any y, f[y] = f*[y] = 0. Therefore the graph is not RC-signed 
dominated. 

Theorem 6. Let G = NH be a Frobenius group such that H is abelian, of even order. 
Let A and B denote respectively the irreducible characters of G whose kernels contain N and 
whose kernels do not contain N. Put |A| = a and |B] = b. If b > a, then G is RC-signed 
dominated. 

Proof of Theorem 6. From the character theory of Frobenius groups, we know that 
|A| = |IrrH| and |B| = t/h where t+ 1 = |IrrN| and h = O(H). 
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Since O(H) = [G: N] is even, it is known that N is also Abelian. Also a = |A| = |IrrH| = 
O(H) =h and b = (O(N) —1)/h. 

Now every (§; of IrrH can be ’pulled back’ to get an irreducible y; of G, deg y; = 1 for 
alli and A = {py = 1a, %2,.--, Yr}; On the other hand every element ~; € B, is of the form 
oj = Ind¥0;, 0; € IrrN and deg yj = [G: N] deg 0; = O(H) (since deg 0; = 1 for all j) 

Therefore as we have seen already Resyw; = Resy(I nd, 0;), by Mackey’s subgroup the- 
orem, and using deg y; = 1. 

Since each irreducible 3; of H occurs with multiplicity e; of 8; = deg ~;, we have m(w,;) = 
Ne; fixed. Also m(y,;) = 1 for all 4. 

Case 1: If m(w,;) = Ne; (fixed) is odd, then f*[x] > 1 for all y € IrrG. 
Here f*(y;) = +1 for all yp; € A and f*(~,;) =1 for all yj € B. 

Case 2: Let b >a (> 1). Let m(w,;) = Ye; be even. 

Now take f : V — {—1,1}. Then (since m(y;) = 1, odd), 

yi) = —1 for all y; € A and 

w;) =1 for all wy; € B. Since b > a, it follows that 

yi] = —1+b>1 and 


Hence ['(G, H) is RC-signed dominated. 
Remark 2. The condition b > a is necessary, as may be seen by the following example: 
G = Do = Cs + Co = Ny -(G, H) is 


Yi 


Here |A| = 2 and |B] = 2. 

Neither f nor f* is an RO-signed dominating function, because, m(y;) = 1 and m(w;) = 2. 

For f, f[lg] = —1 and for f*, f*[v1] = 0. 

Conjecture 2. If G is a non-Abelian simple group and H is any subgroup of G, then 
I(G, H) is RC-signed dominated. 


§5. RC-Signed Domination Number for RC-graphs 


For those graphs for which for which f or f* is as an RC-signed dominating function, we 
define the sum as the RC-signed domination number. 

Classically, the complement of a simple, undirected graph I plays an important role in de- 
termining certain upper bounds. We will first briefly recapitulate some results already obtained 
on RC-graphs to facilitate our further study. 

Proposition 1. [1] Let G = NZ be asemidirect product with N normal. Then I(G, H) = 
I(G, N) if and only if G is Frobenius with kernal N and complement H. 


28 R. Stella Maragatham No. 2 


Proposition 2. [4] Let n and q denote respectively the number of vertices and edges of 
I'(G,H) . Suppose is not a tree and the right action of G on G/H is doubly transitive. If 
further g <n —1C2, then '(G, H) is connected. 

Proposition 3. [4] Let CoregH = any” = (1) and the right action of G on G/H be 
doubly transitive. Then '(G, H) is connected if and only if diam ['(G, H) > 3. 

Of course, it is easy to see that '(G,H) need not be another RC-graph I(G,K), K a 
subgroup. This may be quickly seen from the following example: 


TS 4,85) TG, $5) 
1 a e 


Ig 


(The second graph, though identical with the first one graph - theoretically, is not ['(S4, K) 
for any subgroup K of S4). 

In this context we state the following result of Gnanaseelan and propose a problem. 

Proposition 4. [1] Let G = NH be asemidirect product with N normal. Then I(G, H) = 
I(G, N) if and only if G is Frobenius with kernal N and complement H. 

Problem 1. Find all groups G which possess a pair of subgroups H and K such that 
I(G,H) =I (G,K). Therefore while attempting to study complements of graphs, which are 
RC-signed dominated, we will not bother to check whether the complement graph is also an 
RC-graph. The following facts are quite handy for RC-graphs, which depend, on the results of 
Haas and Wexler [3]. 

Lemma 1. If T is a graph with ys([) = n, then every vertex v € [ is either isolated, an 
end vertex or adjacent to an end vertex. 

Theorem 7. For any graph T, ys(C) + ys(C) > —n — 24+ V8n +1. 

From Lemma 1, we immediately get the following proposition: 

Proposition 4. Let [(G, H) be connected which is RC-signed dominated and yr(T'(G, H) = 
|V|. Then I'(G, H) is a star. 

Proof of Proposition 4. Since yr(T) = |V| = ys(0), by lemma 1 every vertex is 
isolated or an end vertex or adjacent to an end vertex. Hence G is Frobenius, with complement 
H. Otherwise one can prove that the graph is either a triangle or of the form K, with vertices 
sticking to every vertex of K,. The first case gives ['(S3, (1)) which is not RO-signed dominated. 
The Second case leads only to a star. 

Theorem 8. IfI'(G, H) is complete and satisfies conditions of Theorem 5 then yr(I'(G, H)) = 
lr — s|. 

Proof of Theorem 8. From Theorem 5, we get ['(G, H) is RC-signed dominated. 

Now yr(I(G, H)) = positive number = |r — s|. 

Theorem 9. Let G = NH be Froberius with N abelian. Then yr(I(G, H)) = either b+a 
or b—a. 

Proof. Use notations and the proof of Theorem 5. The result follows immediately. 
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Example 1. G = A4C3 Here yr(T) =b+a=1+4+3=4. 


I (G, H)= 


Example 2. G = Dig. 

Then I'(G, H) is the usual Frobenius Graph. 

Here yr(T) = 4-2 =2. 

In example 1, y,(I) = 4 and y,(I°) = 4 as well so that y,([) + y.([) = 8 > —6 + V33, the 
upper bound of Hass et al. 

In example 1, y.(T) = 2 > —-1 

In this case yr(T) + yr(P) = 4-2 = 9, (L). 


Conclusion 


We raise the following questions 
1. To know all groups G and subgroups H such that [(G, H) is i) RC-dominated ii) RC-signed 
dominated would be interesting. 
2. Within the framework of RC-graph, are there functions which give parameters much closer 
to y([) and 7;(I) than the ones described above? 
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Abstract In this note, we will introduced Smarandache Mukti-Squares which are non- 
associative structures. Arun S. Muktibodh in [2] has defined and studied Smarandache Mukti- 
Squares (SMS) and gave some open problems. We will extend some SMS to Latin squares 
that satisfies in problems propounded by Muktibodh [2]. 
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81. Introduction 


Smarandache theory is one of the new branches in mathematics that were first defined 
and studied by Prof. F. Smarandache and W. B. Kandasamy. Study of algebraic structers 
and Smarandache algebraic structers is one of the interesting problmes in Smarandache theory. 
In this note, we will introduced Smarandache Mukti-Squares (SMS) which are non-associative 
algebraic structures. Arun S. Muktibodh in [2] define and study Smarandache Mukti-Squares 
(SMS) and gave some open problems. We will extend some SMS to Latin squares that satisfies 
in problems propounded by Muktibodh [2]. First we recall some definitions and theorems. 

Definition 1.1. An n x n array containing symbols from some alphabet of size m with 
m > n is called a square of order n. 

Definition 1.2. A Latin Square of order n is an n by n array containing symbols from 
some alphabet of size n, arrenged so that each symbol appears exactly once in each row and 
exactly once in each column. 

Definition 1.3. If a Latin square L contains a Latin square S properly, then S is called a 
Sub Latin square. 

Definition 1.4. An square in which : 

1. No element in the first row is repeated, 

2. No element in the first column is repeated, 

3. Elements in first row and first column have similar arrange, 
is called a Mukti-Square. 

Definition 1.5. If a square contains a Latin Square properly the square is called a Smaran- 
dache Mukti-Square or SMS. 

Example 1. The following are examples of Mukti-Squares of order 3 with alphabets 
{0,1,2,3,4}. 
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0 1 2 

1 2 0 

2 0 1 
and 

0 1 2 

1 2 3 

2 3 4 
and 

0 1 2 

1 3 4 

2 4 3 


Also maybe in other rows or columns we have elemnts that repeated. for example: 


oOo FF Oo 
oO NY eK 
wo oO Wb 
wow wow w 


is an Mukti-Square with element 3 that repeated in third column. 

In this note we consider Mukti-Squares that have no repeated elements in rows and columns, 
and therefore they have Latin squares structures. Hence we see that because of a latin square 
is equvalent to an quasigroup and vise versa, in quasigroup language, we have only 6 Mukti- 
Square for quasigroups with alphabet {0,1,2}. Also for quasigroups constructed by useing all 
elements of alphabet {0,1,2,3} we have 96 such Mukti-Square. 


§2. Orthogonal Smarandache Mukti-Squares 


Two SMS are said to be orthogonal if the Latin squares contained in them are orthogonal. 
Therefore for two SMS 


123 4 
2 1 4 3 
3.4 2 1 
4 3 1 2 


and 
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mF wow 
Pw BR w 


are orthogonal and we have 


that is an SMS too. 


§3. Mukti-Squares of order 2 


We investigate some SMS that have one element, without repeatetion, outside of his al- 
phabet. 
For SMS with alphabet A = {0,1,2}, let we have 


0 1 
loa 


with a ¢ A, and only in one place. Then we can extend this SMS to: 


bo ee © 
Q 
Oo WN 
Fe bw 8 


a 2 1 0 


For SMS with two element outside the alphabet of SMS, for example: 


a 2 
2D 


with alphabet A, we can contruct the following SMS: 
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For SMS with three element outside the alphabet of SMS: 


0a 
boc 
we have: 

a 10 b6be2 
1 0aece2 5b 
0b «¢ 2aitil 
bc 2 al Oo 
c 2 b61 0a 
a 10 be 


a b 
c ad 
we can extend to the following form: 
0 1 a b 
1 0 cd 
ab Oil 
c d 1 0 


construction of Latin square is simpler. Also this construction is simpler for two and more 


element with repeatation. 


§4. SMS of order 3 


In this section at first we recall Theorem 3.3 of [2]. 
Theorem 4.1. A Latin square of order 3 does not posses an SMS. 
proof. ( See [2], Theorem 3.3 ). 

Now let 
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2 1 0 
1 0 2 
02 1 
be a Latin square. Therefore we see that 
2 1 
1 0 
and 
1 0 
0 2 
and 
0 2 
2 1 


SMS’s that are in Latin squre. 
Theorem 4.2. It is not possible to extend an SMS of order 3 to a Latin square if the Latin 
square contained in the SMS has two elements outside the alphabet of the SMS. 
proof. ( See [2], Theorem 4.3 ). 
It has been practically tried out but could not construct the Latin square. 
Contrexample: 
Let in alphabet {0, 1,2} 


be an SMS with {3,4} outside of alphabet A. Then 


won KF Oo fF 
PR wo do FE Oo 
oOo Oo FF WO FF 
oF wo fF Ww 
FF Oo NY WwW 


is a Latin square. Also 
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F Fk Oo WY W 
PR wo ND FF OO 
oOo oO Fe WF 
oF Ww F, Ww 
wns Fr Oo FF 


can be considered for this SMS. 


§5. Answer to Problems and some open problems 


In [2] we have some open problems, that we answer to them in this section. 
1. Can we extend an SMS of order 3 when all the elements of the Latin square contained in 
the SMS are outside the alphabet of the SMS? 


Example 5.1. Let by alphabet A = {0, 1,2} we have an SMS, such that {3,4} ¢ A. Then 
we have the following SMS: 


0 1 2 
13 4 
2 4 3 


Therefore we can construct the Latin square as: 


4 01 2 8 
0 13 4 2 
1 2 4 3 °0 
23 01 4 
3.4 2 0 1 
Also we have the following Latin square: 
3.0 12 4 
213 4 0 
02 4 3 1 
4 3 01 2 
14 2 0 3 


that can be considered for this SMS. 
Now, let we have an SMS of order 3 such that one element of the Latin square contained in 
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No. 


SMS is outside of alphbet A = {0,1,2} of SMS. For example : 


No FF © 
Go NY FR 


2 
0 
3 


with 3 ¢ A. Then this SMS can be extended to the following Latin square of order 6: 


nan PF wm FE Oo 
Kwntdnw 
eo B® wow 
wr oO BR ao w 
CoN rH Hw eA 

omer BH 


3. 


In other case if 3 ¢ A appear in array a2 of an SMS. That is 


oOo FF © 
oOo WO FR 


2 
0 
1, 


Then this SMS can be extended to the following Latin square of order 6: 


O12 3 4 5 
13 05 2 4 
20145 8 
3.5 4 0 1 2 
42 5 13 0 
5 4 3 2 0 1. 
Next, let we consider an SMS of the form 

0 1 2 

1 2 0 

2 3 4 


where 3,4 ¢ {0,1,2}. Then this SMS can be extended to the following Latin square: 
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ana Pp wn HF OO 
oun nw YB 
Ew 2 BR OW 
NDF Om a w 
wn» oO B® BAB 

CoM rF wu 


4. 


2. Can we extend an SMS of order 4 when one element of the Latin square contained in 
the SMS is outside the alphabet of the SMS? 
Let us consider the following SMS of order 4, with one element outside of alphabet {1,2,3,4}: 


2 
3 
4 
1 


ere WwW NH 
oOo FEF FF WwW 
No FF 


® 


Then we can extend this SMS to the following Latin square: 


12 3 4 a5 6 7 
23 4 16 7a ~°5 
3.4 12 7a 5 6 
4 12 a5 6 7 3 
a67 5 12 3 4 
5 7 a6 2 3 4 1 
6 a5 7 3 4 1 2 
7 5 63 4 12a 


3. Can we extend an SMS of order 4 when two element of the latin square contained in 
the SMS are out side the alphabet of SMS? 


To answer this quastion we refree the reader to our last construction. It is easily constructable. 


At the end we consider the following quastions for next works: 
1. Can we construct an algorithm for caculate all SMS of order 3 with alphabet containing n 
element? 
2. Can we construct an algorithm for caculate all SMS of order 4 with alphabet containing n 
element? 
3. Can we write an computer programme for calculating all SMS of order 3? 
4. Can we write an computer programme for calculating all SMS of order 4? 
5. Can we found applications of SMS in cryptography? 
6. Can we found application of SMS in Matroid Theory? 
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7. what is the interpretation of SMS in geometry, probablity, combinatorial theory or other 


sciences? 
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81. Introduction 


Y. Imai and K. Iseki [3] introduced two classes of abstract algebras: BC'K-algebras and 
BCT-algebras. It is known that the class of BC K-algebras is a proper subclass of the class of 
BCtI-algebras. In [11], J. Neggers and H. S. Kim introduced the notion of B-algebras, which is a 
generalization of BC K-algebra. In [10], Y. B. Jun , E. H. Roh, and H. S. Kim introduced BH- 
algebras, which are a generalization of BCK/BCI/B-algebras. Recently, Andrzej Walendziak 
defined a BF-algebra [14]. 

In 1980, P. M. Pu and Y. M. Liu [12], introduced the idea of quasi-coincidence of a fuzzy 
point with a fuzzy set, which is used to generate some different types of fuzzy subgroups, 
called (a, 3)-fuzzy subgroups, introduced by Bhakat and Das [1]. In particular, {€, € Vq}+fuzzy 
subgroup is an important and useful generalization of Rosenfeld’s fuzzy subgroup. In this note 
we introduced the notion of (a, 3)-fuzzy BF-algebras. We state and prove some theorems 
discussed in (a, 3)-fuzzy BF-subalgebras and level subalgebras. 


§2. Preliminary 


Definition 2.1. [14] A BF-algebra is a non-empty set X with a consonant 0 and a binary 
operation * satisfying the following axioms: 

(I) axa =O, 

(II) «*0=a, 

(IIT) 0 « (ay) = (y* 2), 

for all x,y € X. 


Example 2.2. [14] (a) Let R be the set of real numbers and let A = (R;x*,0) be the 
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algebra with the operation * defined by 


x if y =0, 
creyY= y ifx=0, 
0 otherwise 


Then A is a BF-algebra. 
(b) Let A = [0; 00). Define the binary operation *« on A as follows: x * y = |x — y|, for all 
x,y € A. Then (A;*,0) is a BF-algebra. 


Proposition 2.3. [14] Let X be a BF-algebra. Then for any x and y in X, the following 
hold: 

(a) Ox (0* 2) = 2 for all a € A; 

(b) ifO0*« a =0Oxy, then x = y for any z,y € A; 

(c) ifa*y=0, then yx xv =0 for any z,y€ A. 


Definition 2.4. [14] A non-empty subset S of a BF-algebra X is called a subalgebra of 
X ifaxye€S for any z,y€S. 

A mapping f : X —> Y of BF-algebras is called a BF-homomorphism if f(a * y) = 
f(x) « f(y) for all a,y € X. 

We now review some fuzzy logic concept (see [15]). 

We now review some fuzzy logic concepts (see [2] and [15]). 

Let X be aset. A fuzzy set A on X is characterized by a membership function p14 : X —> 
(0, 1]. 

Let f : X — Y be a function and BF a fuzzy set of Y with membership function pp. 
The inverse image of BF’, denoted by f~!(B), is the fuzzy set of X with membership function 
Hp-1(B) defined by py-1(p)(%) = wa(f(x)) for all a € X. 

Conversely, let A be a fuzzy set of X with membership function 4. Then the image of A, 
denoted by f(A), is the fuzzy set of Y such that 


sup pa(z) if f(y) #0 
Mgcayly) = 4 ref) 
0 otherwise 


A fuzzy set y of a set X of the form 


t ify=a, 
0 otherwise 
where ¢ € (0, 1] is called a fuzzy point with support x and value t and is denoted by 2+. 


Consider a fuzzy point 2, a fuzzy set on a set X and a € {€,g,€ Vg, € Ag}, we define 


xz,ap as follow: 
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(i) a € pw (resp. x4qi) means that p(x) > t (resp. w(x) +t > 1) and in this case we said 
that x, belong to (resp. quasi-coincident with) fuzzy set pu. 
(ii) a, © Vu (resp. 2 € Aq) means that x; € pw or xq (resp. x € ps and a:qp). 


Definition 2.5. [2] Let u be a fuzzy set of a BF-algebra X. Then p is called a fuzzy 
BF-algebra (subalgebra) of X if 


w(x *y) > min{p(x), u(y) 
for all a, y € X. 


Example 2.6. [2] Let X = {0,1,2} be a set with the following table: 


* 0 1 2 
0 0 1 2 
1 1 O 0 
2 2 0 0 


Then (X,*,0) is a BF-algebra, but is not a BCH/BCI/BC k-algebra. 


Define a fuzzy set wp: X — [0,1] by u(0) = 0.7, w(1) = 0.1 and p(2) = 0.3. Then p is a 
fuzzy BF-subalgebra of X. 


Definition 2.7. [2] Let u be a fuzzy set of X. Then the upper level set U(ju; A) of X is 


defined as following : 
U(u; A) = {x € X | w(x) > A}. 


Definition 2.8. Let f : X — Y bea function. A fuzzy set ps of X is said to be f- 
invariant, if f(z) = f(y) implies that w(x) = p(y), for all z,y € X. 


83. (a, 0)-fuzzy BF-algebras 


From now on X is a BF-algebra and a, 3 € {€,q, € Vag, € Ag} unless otherwise specified. 


By x4@ we mean that x,ap does not hold. 
Theorem 3.1. Let yu be a fuzzy set of X. Then p is a fuzzy BF-algebra if and only if 
Lt, Yt. © b> (x * Y)min(t1,t2) € p, (1) 


for all x,y € X and fy, te € [0,1]. 
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Proof. Assume that pu is a fuzzy BF-algebra. Let z,y € X and 21,,y%, € pm, for ti, te € 
[0,1]. Then p(x) > ty and p(y) > te, by hypothesis we can conclude that 


w(x * y) 2 min(u(x), u(y)) = min(tr, t2). 


Hence (a * Y)min(t,,t2) © 
Conversely, Since ty(2) € # and Yy(y) € # for all z,y € X, then (1 * ¥)min(u(x),u(y)) © H- 


Therefore (a * y) > min(p(x), (y)). 


Note that if ys is a fuzzy set of X defined by p(x) < 0.5 for all « € X, then the set 
{xz | 1 € Aqu} is empty. 
Definition 3.2. A fuzzy set yz of X is said to be an (a, 3)-fuzzy subalgebra of X, where 


a #€ Aq, if it satisfies the following condition: 


Ley Of, Yeo Up => (L * Y) min( ty ,t2) BL 


for all t1, ta € (0,1). 


Proposition 3.3. jy is an (€,€)-fuzzy subalgebra of X if and only if for all ¢ € [0,1], the 
nonempty level set U(y;t) is a subalgebra of X. 
Proof. The proof follows from Theorem 3.1. 


Example 3.4. Let X = {0,1,2,3} be a set with the following table: 


* 0 1 2 3 
0 0 1 2 3 
1 1 OO 38 O 
2 2 3 0 2 
3 3 0 2 0 


Then (X,*,0) isa BF-algebra. Let y be a fuzzy set in X defined (0) = 0.2, (1) = 0.7 and 
p(2) = u(3) = 0.3. Then p is an (€, € Vq)-fuzzy subalgebra of X. But 

(1) w is not an (€,€)-fuzzy subalgebra of X since log2 € mw and loos € pw, but (1 * 
1) min(0.62,0.66) = 00.62€/- 

(2) wis not a (q, € Vq)-fuzzy subalgebra of X since 1o.41qu and 29.77qp, but (1*2) min(o.41,0.77) = 


30.41€ Vqu. 
(3) is not an (€ Vq, € Vq)-fuzzy subalgebra of X since lo.5 € Vqw and 30.3 € Vay, but 


(1 * 3) min(0.5,0.8) = 00.5€ Vp. 


Theorem 3.5. Let js be a fuzzy set. Then the following diagram shows the relationship 


between (a, 3)-fuzzy subalgebras of X, where a, @ are one of € and q. 
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(a,aV B) 


awe 
\ 


(a, a A 8) 


and also we have 
(< Vg, € Vq) 


(€ Vq, € Aq) 


(€ Va,q) (€ Vq,€ 


Proposition 3.6. If is a nonzero (a, 3)-fuzzy subalgebra of X, then (0) > 0. 

Proof. Assume that (0) = 0. Since yz is non-zero, then there exists « € X such that 
u(x) =t > 0. Thus zap for a =€ or a =€ Vq, but (x * Z)min(t,t) = 0:8. This is a contradic- 
tion. Also 2,a: where a = q, since w(x) +1=t+1> 1. But (@* @)min(ij1) = 0, Gp, which is 
a contradiction. Hence ju(0) > 0. 


For a fuzzy set 4 in X, we denote the support pp by, Xo := {x € X | (x) > O}. 


Proposition 3.7. If 4: is a nonzero (€, € Vq)-fuzzy subalgebra of X, then the set Xo is a 
subalgebra of X. 
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Proof. Let x,y € Xo. Then p(x) > 0 and p(y) > 0. Suppose that u(a « y) = 0, then 
Zy(a) € Hand Yyuy) € He but p(y) = 0 < min(u(z), w(y)) and p(w y) +min(y(c), w(y)) <1, 
ie ( * Y)min(n(x),u(y))© VGH, Which is a contradiction . Hence «* y € Xo. Therefore Xo is a 
subalgebra of X. 


Proposition 3.8. If 4 is a nonzero (gq, € Vq)-fuzzy subalgebra of X, then the set Xo is a 
subalgebra of X. 

Proof. Let x,y € Xo. Then u(x) > Oand p(y) > 0. Thus u(x)+1 > land p(y)+1 > 1 im- 
ply that 21 qu and yiqu. If u(a*y) = 0, then u(a*y) < 1 = min(1,1) and p(a@*y)+min(1,1) <1. 
Thus (#*Y)min(1,1)© V@u, which is a contradiction. It follows that u(a*y) > 0 and so x*xy € Xo. 


Theorem 3.9. Let yz be a nonempty (a, 3)-fuzzy subalgebra, where a, @ € {€,q,€ Va, € 
Aq} and a 4€ Aq. Then Xo is a subalgebra of X. 
Proof. The proof follows from Theorem 3.5 and Propositions 3.7 and 3.8. 


Theorem 3.10. Any non-zero (q, q)-fuzzy subalgebra of X is constant on Xo. 
Proof. Let jz be a non-zero (q, q)-fuzzy subalgebra of X. On the contrary, assume that 


is not constant on Xo. Then there exists y € Xo such that t, = u(y) € u(0) = to. Suppose 
that ty < to and sol—t) <1—t, <1. Thus there exists t),t2 € (0,1) such that 1— ty < t) < 
1—ty <tg <1. Then p(0) +t) =to+t) > 1 and p(y) + te =ty+t2 > 1. So 01, qu and y, qu. 
Since 


uy * 0) + min(ty, tz) = u(y) +h = ty +t, < 1, 


we get that (y * 0)min(t,,t2)9, Which is a contradiction. Now let ty > to and to # 1. Then 
u(y) + (1 — to) = ty +1—% > 1, ie yi_z,qu. Since 


uly *y) + (1 — to) = (0) +1 — to = to +1 to =1, 


then we get that (y*Y)min(1—to,1-to) YH Which is a contradiction. Therefore zis constant on Xo. 


Theorem 3.11. jis a non-zero (q, q)-fuzzy subalgebra if and only if there exists subalgebra 
S of X such that 
t if ces 
p(x) = 
0 otherwise 
for some t € (0, 1]. 
Proof. Let yz be a non-zero (q, q)-fuzzy subalgebra. Then by Proposition 3.6 and Theorems 
3.9 and 3.10 we have yu(0) > 0, Xo is a subalgebra of X and 


p(0) if « € Xo 
w(x) = 
0 otherwise 


Conversely, let r14,qu and yz,q, for t1,t2 € (0,1). Then u(x) + t) > 1 and p(y) + t2 > 1 imply 
that u(x) ~ 0 and u(y) 4 0. Thus z,y € S and soxx*xy € S. Hence p(x * y) + min(ty, te) = 
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t+ min(t),t2) > 1. Therefore py is a (q, q)-fuzzy subalgebra of X. 


Theorem 3.12. 1 is a non-zero (q, g)-fuzzy subalgebra of X if and only if U(j; 4(0)) = Xo 
and for all t € [0,1], the nonempty level set U(u; t) is a subalgebra of X. 
Proof. Let yz be a non-zero (q, q)-fuzzy subalgebra. Then by Theorem 3.11 we have 
(0) if « € Xo 
w(x) = 
0 otherwise 
So it is easy to check that U(u; w(0)) = Xo. Let x,y € U(y;t), for t € [0,1]. Then p(x) > t and 
p(y) >t. If t = 0, then it is clear that x * y € U(u;0). Now let ¢ € (0,1). Then x,y € Xo and 
so x* y € Xo. Hence p(x * y) = u(0) > t. Therefore U(y;t) is a subalgebra of X. 
Conversely, since U(; u(0)) = Xo and 0 € U(w; 4(0)), then Xp is a subalgebra of X. Also 
U(p; u(0)) = Xo and X # @ imply that p is non-zero. Now let x € Xo. Then p(x) > (0) and 
p(x) > 0. Since U(y; u(x)) 4 9, so U (ys; u(x)) is a subalgebra of X. Then 0 € U(; (x)) imply 
that (0) > p(x). Hence p(x) = (0), for all 2 € Xo ie 
ju(0) if cE Xo 


u(x) = 
0 otherwise 


Therefore by Theorem 3.11 p is a (q,q)-fuzzy subalgebra of X. 
The following example shows that the condition ” U(u; 4(0)) = Xo” is necessary. 


Example 3.13. Let X = {0,1,2,3} be BF-algebra in Example 3.3. Define fuzzy set ys on 
X by 
(0) = 0.6, u(1) = w(2) = w(3) = 0.3 
Then Xo = X, U(w; (0)) = {0} F Xo and also 
xX if 0<t<03 
U(u;t) =< {0} if 0.3<t<0.6 
0 if t>0.6 


is a subalgebra of X, while by Theorem 3.11, yu is not a (q, q)-fuzzy subalgebra. 


Theorem 3.14. Every (q, q)-fuzzy subalgebra is an (€, €)-fuzzy subalgebra. 
Proof. The proof follows from Theorem 3.12 and Proposition 3.3. 


Note that in Example 3.13 w is an (€, €)-fuzzy subalgebra, while it is not a (q, q)-fuzzy 
subalgebra. So the converse of the above theorem is not true in general. 


Theorem 3.15. If ju is a non-zero fuzzy set of X. Then there exists subalgebra S of X 
such that = xg if and only if yw is an (a, 3)-fuzzy subalgebra of X, where (a, 3) is one of the 


following forms: 


46 A. R. Hadipour No. 2 


(i) (€,49), (ii) (€, € Aq), 
(iii) (@, €), (iv) (9g, € Aq), 
(v) (€ Va, 4); (vi) (€ Vq, € Aq), 
(vii) (€ Vq, €). 


Proof. Let = xs. We show that pw is (€,€ Aqg)-fuzzy subalgebra. Let a, € pu and 
Lty © p, for ti,t2 € (0,1). Then p(x) > t; and p(y) > to imply that x,y € S. Thus 
x*xy € S,ie w(a*y) = 1. Therefore u(x * y) > min(t1,t2) and p(a# * y) + min(t,t2) > 1, 
i.e (% * Y)min(ty,t2) € Aqu. Similar to above argument, we can see that py is an (a, 3)-fuzzy 
subalgebra of X, where (a, 3) is one of the above forms. 

Conversely, we show that 4 = yx,. Suppose that there exists « € Xo such that p(x) < 1. 
Let a =€, choose t € (0,1] such that t < min(1 — u(x), w(x), u(0)). Then aay and Opap , 
but (x * 0)min(t,t) = 2,0, where 3 = q or B =€ Aq. Which is a contradiction. If a = q, then 
x,ap and 0,ap, while (a * 0)min(1,1) = 21h where 3 =€ or B =€ Aq, which is a contradiction. 
Now let a =€ Vq and choose ¢ € (0,1] such that a, € mw but aGy. Then zap and 0iap 
but (x * 0)min(t,1) = x,Gp for B = q or B =€ Aq, which is a contradiction. Finally we have 
x, € Vqu and 01 € Vqp but (@*0)min(1,1) = 1€", which is a contradiction. Therefore pw = yx,. 


Theorem 3.16. Let S be a subalgebra of X and let pu be a fuzzy set of X such that 

(a) u(x) = 0 for all x € X\S, 

(b) w(x) > 0.5 for all a € S. 

Then yp is a (q, € Vq)-fuzzy subalgebra of X. 

Proof. Let x,y € X and t1,t2 € (0,1] be such that 2;,qu and y,,qu. Then we get that 
p(x) +t, > 1 and p(y) +t2 > 1. We can conclude that x * y € S, since in otherwise x € X\S 
or y € X\S and therefore t; > 1 or tg > 1 which is a contradiction. If min(t1,t2) > 0.5, then 
p(x*y)+min(ty,t2) > 1 and so (@*y)min(¢,,t2)H- If min(t1,t2) < 0.5, then u(x*y) > min(t,, tz) 
and thus (% * ¥)min(t1,t2) € U- Hence (a * y)min(t1,t2) © Va 


Theorem 3.17. Let «z be a (gq, € Vq)-fuzzy subalgebra of X such that pu is not constant 
on the set Xo. Then there exists x € X such that u(x) > 0.5. Moreover, p(x) > 0.5 for all 
re Xo. 

Proof. Assume that u(x) < 0.5 for all « € X. Since p is not constant on Xo, then 
there exists « € Xo such that t, = p(x) ~ w(0) = to. Let to < tz. Choose 6 > 0.5 such 
that tf +6 < 1<t, +6. It follows that asqu, u(a * x2) = uw(0) = to < 6 = min(d,d) and 
p(x * x) +min(d,d) = (0) +6 = to +d <1. Thus (@* &)min(s,5)© Va, which is a contradiction. 
Now, if t; < to then we can choose 6 > 0.5 such that t; +6 <1 < to +6. Thus Osqu and 
rigu, but (x * 0) min(1,6) = Te Vou, because p(x) < 0.5 < 6 and p(x) +6 =t, +6 < 1, which 
is a contradiction. Hence p(x) > 0.5 for some « € X. Now we show that (0) > 0.5. On the 
contrary, assume that (0) = to < 0.5. Since there exists a € X such that p(x) = tz > 0.5, it 
follows that to < tz. Choose t; > to such that to+t, <1<t,+t;. Then u(x)+t1 = te4+t, > 1, 
and so z,qu. Thus we can conclude that 


p(x * x) + min(t1, t1) = (0) +t, =to+ti < 1, 
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and 
mes * x) = (0) =to<ti = min(ty, ty). 


Therefore (2 * £)min(t;,t,)© V@H, Which is a contradiction. Thus (0) > 0.5. Finally we prove 
that u(x) > 0.5 for all 2 € Xo. On the contrary, let  € Xo and tz = p(x) < 0.5. Consider 
0<t<0.5 such that t; +¢< 0.5. Then p(x) +1=t;+1> 1 and p(0)+ (0.54 ¢t) > 1, imply 
that xq and 0o.54:qu. But (2 * 0)min(1,0.54¢) = Vo.5+t© Va", since p(x * 0) = w(x) < 0.5 +t 
and p(x) +0.5+¢ = t,+0.5+¢ < 0.5+0.5 = 1. Which is a contradiction. Therefore p(x) > 0.5 
for all x € Xo. 


Theorem 3.18. Let jz be a non-zero fuzzy set of X. Then p is a (q, € Vq)-fuzzy subalgebra 
of X if and only if there exists subalgebra S of X such that 


a if res > 0.5 if ces 
u(x) = or p(x) = 
0 otherwise 0 otherwise 
for some a € (0, 1] 
Proof. Let pu be a (q, € Vq)-fuzzy subalgebra of X. If p is constant on Xo, then 


p(x) = ; 
0 otherwise 


If uz is not constant on Xo, then by Theorem 3.17 we have 


> 0.5 if rE Xo 
u(x) = 
0 otherwise 


Conversely, the proof follows from Theorems 3.11, 3.5 and 3.16. 


Theorem 3.19. Let js be a non-zero (q, € Vq)-fuzzy subalgebra of X. Then the nonempty 
level set U(ju; t) is a subalgebra of X, for all t € [0,0.5). 

Proof. If ~ is constant on Xo, then by Theorem 3.11, yz is a (q, q)-fuzzy subalgebra. Thus 
by Theorem 3.12 we have the nonempty level set U(u;t) is a subalgebra of X, for t € [0,1]. 


: > 0.5 if « € Xo 
If 4 is not constant on Xo, then by Theorem 3.17, we have p(x) = : 
0 otherwise 


Now we show that the nonempty level set U(y;t) is a subalgebra of X for ¢ € [0,0.5]. If t = 0, 
then it is clear that U(;t) is a subalgebra of X. Now let ¢ € (0,0.5] and 2, y € U(y;t). Then 
u(x), u(y) >t > O imply that x,y © Xo. Thus a * y € Xo and so p(x * y) > 0.5 > t. Therefore 
xxy €U(p;t). 


Theorem 3.20. Let y be a non-zero fuzzy set of X, U(u;0.5) = Xo and the nonempty 
level set U(y;t) is a subalgebra of X, for all t € [0,1]. Then p is a (g,€ Vq)-fuzzy subalgebra 
of X. 

Proof. Since » 4 0 we get that Xo 4 0. Thus by hypothesis we have U(;0.5) 4 @ and 
so Xo is a subalgebra of X. Also p(x) > 0.5, for all « € Xo and p(x) = 0, if  ¢ Xo. Therefore 
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by Theorem 3.16, p is a (q, € Vq)-fuzzy subalgebra of X. 


Theorem 3.21. A fuzzy set yw of X is an (€, € Vq)-fuzzy subalgebra of X if and only if 
p(x xy) > min(p(x), u(y), 0.5), for all x,y € X. 

Proof. Let ~ be an (€,€ Vq)-fuzzy subalgebra of X and z,y € X. If u(x) or p(y) = 0, 
then p(x *y) > min(p(x), u(y),0.5). Now let (x) and u(y) 4 0. If min(u(x), w(y)) < 0.5, then 
p(x xy) > min(u(x), u(y)). Since, assume that p(x * y) < min(p(x), u(y)), then there exists 
t > 0 such that (a * y) < t < min(u(x), u(y)). Thus a, € pw and y% € pw but (x * ¥) min(t,t) = 
(xx y)r€ Vu, since u(a*y) <tand p(a*y)+t <1 < 2t <1, which is a contradiction. Hence if 


min(u(x), u(y)) < 0.5, then u(x * y) > min(u(x), w(y)). If min(u(x), u(y)) 2 0.5, then 29.5 € 
and yo.5 € #. So we can get that 


(x * y)min(0.5,0.5) = (@ * y)o.5 © VaH. 


Then p(x * y) > 0.5. Consequently, u(x * y) > min(u(), u(y), 0.5). for all z,y € X. 

Conversely, let x,y € X and t1,t2 € (0,1] be such that z,, € wand y%, € p. So u(x) > ty 
and u(y) > tg. Then by hypothesis we have u(a * y) > min(u(x), w(y),0.5) > min(ty, te, 0.5). 
If min(t1, t2) < 0.5, then u(a * y) > min(p(a), w(y)). If min(t1,t2) > 0.5, then p(x * y) > 0.5. 
Thus p(x * y) + min(t1,t2) > 1. Therefore (x * y)min(t;,t2) © VQU- 


Theorem 3.22. Let ys be an (€,€ Vq)-fuzzy subalgebra of X. 

(i) If there exists 2 € X such that p(x) > 0.5, then (0) > 0.5. 

(ii) If (0) < 0.5, then pz is an (€, €)-fuzzy subalgebra of X. 

Proof. (i) Let u(x) > 0.5. Then by hypothesis we have y(0) = u(axx) > min(u(x), u(x), 0.5) = 
0.5. 

(ii) Let (0) < 0.5. Then by (i) u(x) < 0.5, for all a € X. Now let a, € w and y%, € p, 
for t1,t2 € (0,1). Then p(x) > ty and u(y) > te. Thus p(a* y) > min(u(z), u(y),0.5) > 
min(t,,t2,0.5) = min(t,, tz). Therefore (a * y)min(¢,,t2) © 


Lemma 3.23. Let jz be a non-zero (€,€ Vq) fuzzy subalgebra of X. Let x,y € X such 
that p(x) < u(y). Then 


w(x) if p(y) <0.5 or u(x) < 0.5 < nly) 


way) = 
> 0.5 if pu(a) > 0.5 


Proof. Let p(y) < 0.5. Then we have p(x * y) > min(p(x), u(y), 0.5) = u(x). Also 
p(x) = w((x * y) * (O* y)) 2 min{p(a * y), w(0 * y), 0.5} (1) 
Now we show that u(O*y) > u(y). Since p(y) < 0.5, then p(0) = w(yxy) > min{py(y), u(y), 0.5} = 
p(y). Thus p(0* y) > min{pu(0), u(y),0.5} = u(y). Hence (1) and hypothesis imply that 
p(x) > min{pu(x*y), w(y)}. Since u(x) < p(y), then u(x) > u(a*y). Therefore u(x*y) = p(z). 
Now let p(x) < 0.5 < p(y). Then similar to above argument p(x * y) > u(x) and p(x) > 
min{ p(x * y), u(0 * y),0.5}. Since u(y) > 0.5, then by Theorem 3.22(i), (0) > 0.5. Thus 
(0 *« y) > min{u(0), u(y), 0.5} = 0.5. So by hypothesis we get that u(x) > min{yu(x * y), 0.5}. 
Thus p(x) < 0.5 imply that p(x) > u(x * y). Therefore u(x * y) = p(x). Let u(x) > 0.5. Then 
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u(x *y) 2 min(u(x), u(y), 0.5) = 0.5. 


Theorem 3.24. Let ys be an (€,€ Vq)-fuzzy subalgebra of X. Then for all t € [0,0.5], 
the nonempty level set U(ju;t) is a subalgebra of X. Conversely, if the nonempty level set ju is 
a subalgebra of X, for all t € [0,1], then pw is an (€, € Vq)-fuzzy subalgebra of X. 

Proof. Let yu be an (€, € Vq)-fuzzy subalgebra of X. If t = 0, then U(i; t) is a subalgebra 
of X. Now let U(u;t) 4 0,0 <t < 0.5 and z,y € U(u;t). Then p(x), u(y) > t. Thus by 
hypothesis we have p(x * y) > min(p(x), w(y),0.5) > min(¢,0.5) > t. Therefore U(;t) is a 
subalgebra of X. 

Conversely, let x,y € X. Then we have 


w(x), u(y) = min(u(x), u(y), 0.5) = to 


Hence x,y € U(;to), for to € [0,1] and so xx y € U(p;to). Therefore u(x * y) > to = 
min(p(a), u(y), 0.5), ie w is an (€, € Vq)-fuzzy subalgebra of X. 


Theorem 3.25. Let S be a subset of X. The characteristic function yg of S is an 
(€, € Vq)-fuzzy subalgebra of X if and only if S$ is a subalgebra of X. 

Proof. Let Xg be an (€, € Vq)-fuzzy subalgebra of X and x,y € S. Then ys(z) =1 = 
xs(y), and so x1 € yg and y, € xg. Hence (x*y)1 = (@* y)min(1,1) © VYXs, Which implies that 
xs(a*y) >0. Thus «xy € S. Therefore S is a subalgebra of X. 

Conversely, if S is a subalgebra of X, then yg is an (€, €)-fuzzy subalgebra of X. So by 


Theorem 3.5 we get that pu is an (€, € Vq)-fuzzy subalgebra of X. 


Lemma 3.26. Let f : X — Y be a BF-homomorphism and G be a fuzzy set of Y with 
membership function wg. Then x,app-1(g) & f(@):apa, for all a € {€, 4, € Va, € Ag}. 
Proof. Let a =e. Then 


LQ f-1(G)  My-1(@)(z) Zt (fF (x)) 2 t > (f(z))cana 


The proof of the other cases is similar to above argument. 


Theorem 3.27. Let f: X — Y be a BF-homomorphism and G be a fuzzy set of Y with 
membership function pg. 

(i) If G is an (a, 3)-fuzzy subalgebra of Y, then f~1(G) is an (a, 3)-fuzzy subalgebra of X, 

(ii) Let f be epimorphism. If f~!(G) is an (a, 3)-fuzzy subalgebra of X, then G is an 
(a, 3)-fuzzy subalgebra of Y. 

Proof. (i) Let x;app-1(g) and yrapy-1(gy, for t,r € (0,1). Then by Lemma 3.26, we 
get that (f(x))rapg and (f(y))rapg. Hence by hypothesis (f(x) * f(Y))min(t,r)8uG- Then 
(f(z * y))min(t,r) SHG and so (zr * ¥)min(t,r) BH f-1(G)- 

(ii) Let x,y € Y. Then by hypothesis there exist x’, y’ € X such that f(a’) = x and f(y’) = 
y. Assume that 2,apg and y-apg, then (f(x ))rauc and (f(y ))rapa. Thus OL f-1(G) and 
Y,-Cfl f-1(G) and therefore (x * y )min(t,r) BL F-1(@)- So 


(f(a * y ))min(t,r) BUG => (f(x ) * f(y ))min(t,r) BUG > (x * Y/) minte ONS: 
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Theorem 3.28. Let f : X — Y be a BF-homomorphism and H be an (€,€ Vq)-fuzzy 
subalgebra of X with membership function wy. If wy is an f-invariant, then f(H) is an 
(€, € Vq)-fuzzy subalgebra of Y. 


Proof. Let y; and y2 € Y. If f~'(y1) or f~'(y2) = 9, then ppc) (yr ye) > min(“ pH) (yr), Mpc (Y2), 0-5). 
Now let f~'(y1) and f~!(y2) # 0. Then there exist 21,72 € X such that f(r1) = y, and 
f(x2) = yo. Thus by hypothesis we have 


Mpan(yi*y2)= sup pn(t) 
te f—1(y1*y2) 


= sup H(t) 
tef—1(f(e1*x2)) 


= py (21 * £2) since jy is an f-invariant 
> min(H7 (21), Ha (£2), 0.5) 


=min( sup py(t), sup py(t),0.5) 
tef—*(yr) te f—*(y2) 


= min(M f(z) (Y1), Mf) (Y2), 0-5) 


So by Theorem 3.21, f(H) is an (€, € Vq)-fuzzy subalgebra of Y. 


Theorem 3.29. Let f :X — Y be a BF-homomorphism. 

(i) If S is a subalgebra of X, then f(.S) is a subalgebra of Y, 

(ii) If S’ is a subalgebra of Y, then f~!(S') is a subalgebra of X. 
Proof. The proof is easy. 


Theorem 3.30. Let f : X — Y bea BF-homomorphism. If H is a non-zero (q, q)-fuzzy 
subalgebra of X with membership function wx, then f(#) is a non-zero (q, g)-fuzzy subalgebra 
of Y. 


Proof. Let H be a non-zero (q, q)-fuzzy subalgebra of X. Then by Theorem 3.10, we have 


fH (0) if cE Xo 


0 otherwise 


HH(0) if y € f(Xo) 
0 otherwise 
Let y ¢ Y. If y € f(Xo), then there exist x € Xo such that f(x) = y. Thus pyxy)(y) = 


sup py(t) = wH(0). If y ¢ f(Xo), then it is clear that py(~)(y) = 0. Since Xo is subal- 
tef—*(y) 
gebra of X, then f(Xo) is a subalgebra of Y. Therefore by Theorem 3.11, f(H) is a non-zero 


Now we show that ppcay(y) = 
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(q, q)-fuzzy subalgebra of Y. 


Theorem 3.31. Let f : X — Y be a BF-homomorphism. If H is an (a, 3)-fuzzy subal- 
gebra of X with membership function py, then f(#) is an (a, 3)-fuzzy subalgebra of Y, where 
(a, 8) is one of the following form 


(i) (€,4), (ii) (€, € Aq), 
(iii) (¢, €), (iv) (q, € Aq), 
(v) (€ Va, 4), (vi) (€ Va, € Aq), 
(vii) (€ Vq, €), (viii) (¢, € Vq). 


Proof. The proof is similar to the proof of Theorem 3.30, by using of Theorems 3.15 and 
3.18. 


Theorem 3.32. Let f : X — Y be a BF-homomorphism and H be an (€, €)-fuzzy 
subalgebra of X with membership function wy. If wy is an f-invariant, then f(H) is an 
(€, €)-fuzzy subalgebra of Y. 

Proof. Let 2 € pyc) and y, © pcx), where t,r € (0,1). Then pycy)(z) > t and 
Lp (y) =r. Thus f—'(z), - ‘(y) #) imply that there exists 71,22 € X such that f(a) = z 
and f(%2) = y. since wy is an f-invariant, then py(q)(z) > t and py(~)(y) = 7 imply that 
buy(a1) >t and wx(a2) > r. So by hypothesis we have 


Mpy(z*y)= sup pa(t) 
te f—1(z*y) 
= sup u(t) 


te f—1(f(w1*x2)) 
= by (21 * £2) 
> min(t, r) 
Therefore (z * ¥)min(t,r) © Mf(H), Le f(H) is an (€, €)-fuzzy subalgebra of Y. 
Theorem 3.33. Let {y; | i © A} be a family of (€, € Vq)-fuzzy subalgebra of X. Then 
— () fi; is an (€, € Vq)-fuzzy subalgebra of X. 


iE A 
Proof. By Theorem 3.21 we have, for alli €c A 


Mi(x * y) > min(;(x), Wily), 0-5) 
Therefore u(x *y) = inf wi(a *y) 2 inf min(ui(x), ni(y), 0.5) 


= min(inf yi(z), inf u:(y), 0.5) 
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= min(p(z), u(y), 0.5) 


Therefore by Theorem 3.21, w is an (€, € Vq)-fuzzy subalgebra. 


Theorem 3.34. Let {u; | i € A} be a family of (€, €)-fuzzy subalgebra of X. Then 
i () ju; is an (€, €)-fuzzy subalgebra of X. 

iE A 

Proof. Let x, € wand y, € p, tyr € (0,1]. Then p(x) > t and u(y) > r. Thus for all 
iE A, w(x) >t and pi(y) > r imply that p;(x * y) > min(t,r). Therefore p(x * y) > min(t,r) 
Le (2 *Y)minttr) € Me 


Theorem 3.35. Let {; | i € A} be a family of (a, 3)-fuzzy subalgebra of X. Then 
b= () 4; is an (a, 3)-fuzzy subalgebra of X, where (a, 3) is one of the following form 


tEA 

(i) (€,q), (ii) (€, Aq), 
(iii) (¢, €),(iv) (q,€ Aq), 
(v) (€ Va, 4), (vi) (€ Va, € Aq), 
(vii) (€ Va, €), (viii) (q, € VQ), 
(ix) (qq): 


Proof. We prove theorem for (q,q)-fuzzy subalgebra. The proof of the other cases is 
similar, by using Theorems 3.15 and 3.18. 
If there exists i € A such that py; = 0, then u = 0. So pis a (q, ¢)-fuzzy subalgebra. Let py; 4 0 
ui(0) if cE Xs 


for alli € A. Then by Theorem 3.10 we have pi(x) = , for alli c A. 
0 otherwise 


w(0) if cel} XG 


So it is clear that p(x) = i€A 
0 otherwise 
Since () X¢@, is a subalgebra of X, then by Theorem 3.11 pu is a (q, q)-fuzzy subalgebra of X. 
ted 
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Abstract A set D C V of vertices in a graph G is a dominating set if every vertex v in 
V — D is adjacent to a vertex in D. The minimum cardinality of a dominating set of G is 
called the domination number of G and is denoted by 7(G). A decomposition of a graph G is 
a collection WV of edge disjoint subgraphs G1, G2,--- ,Gn of G such that every edge of G is in 
exactly one G;. If y(G:) = 1 for each i, then W is called an 1-equidomination cover of a graph 
G. The minimum cardinality of an 1-equidomination cover of G is called the 1-equidomination 
covering number of a graph G and is denoted by a) (G). In this paper we initiate a study on 
this parameter. 

Keywords 1-equidomination cover, 1-equidomination covering number, 


minimum 1-equidomination cover. 


81. Introduction 


By a graph, we mean a finite, undirected, non-trivial, connected graph without loops 
and multiple edges. For terms not defined here we refer to Harary [5]. 

The theory of domination is one of the fastest growing areas in Graph theory, which has 
been investigated by Berge [1], Cockayne and Hedetniemi [4], and Walikar et al [10]. A set 
D CY of vertices in a graph G is a dominating set if every vertex v in V — D is adjacent to 
a vertex in D. The minimum cardinality of a dominating set of G is called the domination 


number of G and is denoted by 7(G). A comprehensive study of domination is given in [7,8]. 


Another important area in Graph theory is decomposition of graphs. A decomposition of 
a graph G is a collection WV of edge disjoint subgraphs G,,G,--- ,G, of G such that every 
edge of G is in exactly one G;. If each G; is isomorphic to a subgraph H of G, then W is called 
a H-decomposition. Various types of decompositions have been studied by several authors by 
imposing conditions on G; in the decomposition. Some such decompositions are path covering 
[6], line clique covering [3] and star decomposition [9]. 


Using these two concepts, we introduce the concept of 1-equidomination cover of a graph 
which is motivated by the concepts of line clique cover and star decomposition of a graph. The 
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concepts of line clique cover and line clique covering number were introduced by S. A. Choudum 
et al [3]. A line clique cover of a graph G is a collection of cliques in G that cover all the edges 
of G and the minimum cardinality of a line clique cover is called the line clique covering number 
01(G). The concepts of star decomposition and star number were introduced by V. R. Kulli et 
al [9]. A star decomposition of a graph G is a collection of stars in G that cover all the edges 
of G and the minimum cardinality of a star decomposition is called the star number s(G). 


We observe that the domination number of clique and star is one and so each of line 
clique cover and star decomposition of a graph is a decomposition of G in which every mem- 
ber has domination number one. This motivates us to define the more general concept of 
1-equidomination cover of a graph which is a decomposition of G in which every member has 
domination number one and the minimum cardinality of such a decomposition is called an 
1-equidomination covering number of a graph G. 


In this paper we initiate a study on this parameter. We need the following definition and 
theorems. 


Definition 1.1. A k-factor of G is a k-regular spanning subgraph of G, and G is k- 
factorable if there are edge disjoint k-factors G,G2g,--- ,G, such that G = G,yUG U,--- ,UGp. 
Theorem 1.2.[5] Every regular bipartite graph is 1-factorable. 
Theorem 1.3.[5] If G is bipartite then 31(G) = ao(G). 
Theorem 1.4.[5] A graph G has a 1-factor if and only if 6;(G) = p/2. 
2 


Theorem 1.5.[2| For any connected graph G, if q is even, then G has a P3-decomposition. 


Theorem 1.6.|9| The star numbers of some graphs are given as follows. 
(i) s(Pp) = [?], p 22. 
(ii) s(C,) = [5], p24. 


(iii) s(Kmn) =n if m > n, where [2] denotes the smallest integer greater than or equal 
to x. 


§2. Main Results 


Definition 2.1. An 1-equidomination cover of a graph G is a collection V = {G1, Go,--- ,Gn} 
of subgraphs of G such that 


(i) Each G; is connected 
(ii) Every edge of G is in exactly one G; and 
(iii) (Gi) =1,1<isn 


It is clear that for any graph G, V = E(G) is an 1-equidomination cover of G. 
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Definition 2.2. The minimum cardinality of an 1-equidomination cover of G is called the 
1-equidomination covering number of G and is denoted by yf? (G). An 1-equidomination cover 
W of G such that |U| = 4? (G) is called a minimum 1-equidomination cover of G. 


We now proceed to obtain some bounds for a? (G). 


Theorem 2.3. For any connected graph G, we have 1 < yi) (G) <q. Further y)(G) =1 
if and only if 7(G) =1 and 7(G) =q if and only if G& Ko. 

Proof. The inequalities are trivial. Obviously 4? (G) = 1 if and only if 7(G) = 1. 

Suppose 40 (G) =q. Now, if G # Ko2, then G has a path P on three vertices, because 
G is connected. Hence VW = {P}U{E(G) — E(P)} is an 1-equidomination cover of G so that 
4? (G) < || = q-1, which is a contradiction. Thus G & Kp. Also clearly a8) (Ko) =1=4¢. 
This completes the proof. 


Corollary 2.4. 


(i) For the complete graph Kp, a6) (Kp) =: 
(ii) For the wheel W, on p vertices, we have 4? (Wy) =1. 


Proof. Follows from Theorem 2.3. 


Theorem 2.5. For any connected graph G, we have (4) < [¢q/2]. 


Proof. If q is even, then it follows from Theorem 1.5 that G has a P3- decomposition. Since 
a P3-decomposition is an 1-equidomination cover of G, we have (A) < q/2. Suppose q 
is odd. If there exists an edge e which is not a bridge, let H = G — e. If not, then G is a tree. 
Now, let H = G — v, where v is a pendant vertex and let e be the edge incident at v. 


Now, in either of the cases, H is connected with even number of edges and hence by 
Theorem 1.5, H has a P3-decomposition, say w. Hence wU {e} is an 1-equidomination cover of 
G so that i (G) < |w| = at +1 = [q/2]. This completes the proof. 

Remark 2.6. The bound given in Theorem 2.5 is sharp. For the cycle Cy, af? (Cp) = 
[p/2| = [q/2]. 

In the following theorem we establish a relation between 7(G) and 2) (4). 

Theorem 2.7. For any connected graph G, we have 7(G) < y(G). Further, if a and 
b are two positive integers with 1 < a < b, then there exists a connected graph G such that 
¥(G) = a and a (@) =b. 

Proof. Let UV = {G1,G2,--- ,G,} be a minimum 1-equidomination cover of G. Let uj, 
1 <i<n, be the vertex which dominates all the vertices in G;. Then {v1,v2,---,Un} isa 
dominating set of G so that y(G) <n = 4? (6). 

Now, suppose a and b are two integers with 1 < a < b. We now construct a graph G 
as follows. Consider a path P = (v1,v2,---,Ua). Attach b—a+1 pendant vertices, say 
%1,%2,°°* ,Lp—a41 at v1, attach b—a+1 pendant vertices, say y1, y2,°°* , Yo—a+1 at v2 and then 
attach at least one pendant vertex at each v; where 3 <i < a. Now join the vertices x; and 
y; by an edge for all 7, where 1 < 7 < b—a+1. Then 7(G) =a. We now prove that 4 (G) = b. 
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UL v2 


Lb—a+1 Yb—at1 


Let G; = (1,21, yi), 1<i<b-—a+tl 
Gp—at2 = (N v9]) and 


Hy, = (N [vi42]) — vigi vide, 1 <i< a2. 


Then WV = {G),Go,-+- , Gp-ate, Mi, He,-++ , Ha—2} is an 1-equidomination cover of G and 
hence 4? (G) < || = b. Now let w be any minimum 1-equidomination cover of G. Now it is 


clear that no two of the edges in {x;y;:1<i<b—a+1}U {v1 v2} lie on the same member of 
w. Also any two non-adjacent pendant edges of G lie on the different members of w. Hence it 
follows that |¢)| >b-a+2+a-—2 so that 46? (G) > b. Thus 0 (@) = b. This completes the 
proof. 

Theorem 2.8. If 0 (G) = 7(G), then every member of any minimum 1-equidomination 
cover ~ contains at least one vertex which does not lie on any other member of w. 

Proof. Suppose (A) =7(G). Let UV = {Gi, Go,--- , Gy} be a minimum 1-equidomination 
cover of G and let v; be a vertex in G; which dominates all the vertices of G;. We now claim 
that each G; has a vertex u; such that u; ¢ G; for 7 4 i. Suppose not. Assume without loss of 
generality that every vertex of G lies in some G; where i > 1. Then S = {vo,v3,--- , vy} isa 
dominating set of G, which is a contradiction. Hence each G; has a vertex wu; such that u; ¢ G; 
for 7 #71. This completes the proof. 

Remark 2.9. The converse of Theorem 2.8 is not true. For the cycle Cg, every member 
of any minimum 1-equidomination cover ~ contains at least one vertex which does not lie in 
any other member of 7. However, 48? (Ce) = 3 and 7(Ce) = 2. 

The following theorem gives a relation between y)(Q) and ag(G). 

Theorem 2.10. For a graph G, 4? (G) < ao(G), where ao(G) is the vertex covering 
number of G. 

Proof. Let S = {v1, v2,--+ , Va, } be a minimum vertex cover of G. Let G'; be the subgraph 
of G consisting of the vertex v; and the edges incident with v;. Having defined G;, let Gi, be 
the subgraph of G consisting of the vertex vj+1 together with the edges incident at v;41 and 
edge disjoint from G1, G2,--- ,G;. Then w = {G1, Go,--- ,Ga,} is an l-equidomination cover 
of G and hence 4 (@) < ao(G). This completes the proof. 

Corollary 2.11. If G is a graph having no triangles, then y(Q) = a(G). 

Proof. Let VU = {G1,G2,--- ,G,} be a minimum 1-equidomination cover of G. Let vj, 


58 K.Nagarajan , A.Nagarajan and I.Sahul Hamid No. 2 


1 <i<_n, be the vertex which dominates all the vertices in G;. Then {v1,v2,---,Un} isa 
vertex cover of G so that ao(G) < n = 6) (GQ). Hence it follows from Theorem 2.10 that 
>? (G) = ao(G). This completes the proof. 

As a consequence of Theorem 1.3 and Corollary 2.11, we have 

Corollary 2.12. If G is bipartite, then 4 (@) = ao(G) = 41(G). 

Corollary 2.13. If G is a bipartite graph of order p having a 1-factor, then yi) (Q) = p/2. 

Proof. Follows from Theorem 1.4 and Corollary 2.12. 


The n-cube Q, is the graph whose vertices are the ordered n-tuples of 0’s and 1’s, two 
points being joined if and only if they differ in exactly one coordinate. Then Q,, is a bipartite 
graph with 2” vertices. Further, Q, has a 1-factor and hence as a consequence of Corollary 
2.13, we have 

Corollary 2.14. y$(Q,,) =2"7!. 

Now, the following problem naturally arises. 

Problem 2.15. Characterize graphs for which 7) = p/2. 

In the following Theorems, we relate the 1-equidomination number with the star number 
and the line clique covering number of a graph. 

Theorem 2.16. For any connected graph G, 4) (G) < s(G), where s(G) is the star 
number of G. Further equality holds for triangle-free graphs. 

Proof. As every star decomposition of a graph G is an 1-equidomination cover of G, we 
have 7$")(G) < s(G). 

Now, suppose G is a triangle-free graph. Let V = {G,,G2,--- ,G,} be any 1-equidomination 
cover of G. since (G4) = 1 for each i, 1 < i < n and G has no triangles, it follows that 
G; is a star and hence every 1-equidomination cover of G is a star decomposition of G so that 
40 (G) > s(G). Thus 9 (G) = s(G). This completes the proof. 

Corollary 2.17. 


Proof. Follows from the Theorem 2.16 and Theorem 1.6. 


Thus there is an infinite family of graphs for which $0 (G) = s(G). This leads to the 
following problem. 

Problem 2.18. Characterize graphs for which 7G) = s(G). 

Theorem 2.19. For any connected graph G, we have yi) (G) < 6,(G). Further equality 
holds if and only if G = Kp. 

Proof. Since every line clique cover of a graph G is an 1-equidomination cover of G, it 
follows that 7{” (G) < 6,(G). Now suppose 7{(G) = 6:(G). Let © = {G1,Go,--- ,Gn} bea 
minimum line clique cover of G. Now, if G is not complete then n > 1 and there exists a vertex 
v such that v € V(G,) UV(G2) and hence {G; U G2,--: ,Gn} is an l-equidomination cover of 
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G, which is a contradiction. Thus G is complete. The converse is obvious. This completes the 
proof. 


Conclusion 


We conclude this paper by posing the following problems for further investigation. 
[(i)] Characterize graphs for which (GG) = [q/2]. 


[(ii)] Characterize graphs for which y)(Q) = 7(G). 
[(iii)] Characterize graphs for which 4) (G) = a0(G). 


Further the concept of 1-equidomination cover of a graph can be generalized to the concept 
of k-equidomination cover of G which is defined to be a decomposition of G in which every 
member has domination number k and we shall present this in the subsequent papers. 
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Abstract In this paper, we mainly discuss the Smarandache relation on U-semiabundant 


semigroups. 


Keywords U-semiabundant semigroups, Green~ relations, Natural partial orders. 


§1. Introduction 


In generalizing regular semigroups, a generalized Green relation LY was introduced by M. 
V. Lawson [6] on a semigroup S as follows: Let E be the set of all idempotents of S and U be 
a subset of &. For any a,b € S, define 


(a,b) € LY ifandonlyif (VeEU) (ae=asbe=b); 
(a,b)€ RY ifandonlyif (VeeU) (ea=aseb=b). 


It is clear that LC L* C LY andR CR*C RY. 

It is easy to verify that if S is an abundant semigroup and U = E(S) then L* = LY, 
R* = RY; if S is a regular semigroup and U = E(S) then L= LY, R=RY. 

Recall that a semigroup S is called U-semiabundant if each £U-class and each RY-class 
contains an element from U. It is clear that regular semigroups and abundant semigroups are 
all U-semiabundant semigroups. 

The natural partial order on a regular semigroup was first studied by Nambooripad [9] 
in 1980. Later on, M. V. Lawson [7] in 1987 first introduced the natural partial order on an 
abundant semigroup. The partial orders on various kinds of semigroups have been investigated 
by many authors, for example, H. Mitsch [4], Sussman [10], Abian [1] and Burgess|2]. In [3], 
we have introduced the natural partial order on U-semiabundant semigroups and described the 
properties of such semigroups by using the natural partial order. In this paper, we will mainly 
discuss the Smarandache relation between Green~ relation and Natural partial orders. 

We first cite some basic notions which will be used in this paper. Suppose that e, f are 
elements of E(S). The preorders w” and w! are defined as follows: 


ew fofe=e and ew/foef=e. 


1 The research is supported by Young Teachers Research Foundation of Xi’an SiYuan University. 
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In addition, w = w" Nw!, the usual ordering on E(S). 

We use Dz to denote the relation (w” Uw!) U (w” Uw!)-1. Assume that (S,U) is an U- 
semiabundant semigroup. It will be said that U is closed under basic products if e, f € U and 
(e, f) € De then ef € U. 

Recall in [8] that an U-semiabundant semigroup S(U) is called reduced if w” = w! on U. 
A reduced U-semiabundant semigroup S(U) is idempotent connected(IC) if it satisfies the two 
equations 

IC); For any f € w(a*) NU, xf = (af)t2; 

IC,: For any e € w(at) NU, ex = x(ex)*. 


For terminologies and notations not given in this paper, the reader is referred to Howie [5]. 


§2. Green~ relations and the natural partial orders 


It is well-known that the Green~ relations play an important role in the study of U- 
semiabundant semigroups, similar to that of Green’s relations for regular semigroups. It is 
natural to find the similar properties of Green~ relations as Green’s relations. This is the main 
aim of this section. To begin with, we verify the following fact which enables the study to get 
under way. 

Lemma 2.1. Let S be a semigroup and a,b € S. Then: 

(ij be RY (a) if and only if there exist ag,---,a, € $1 and 2,:--,¢%p € S such that 
a =a9,b=an F(a;,a;_12;) € RY, for i =1,2,---n. 

(ii) b © LY (a) if and only if there exist ao,--+-,dn € S! and 21,--+,%m € S' such that 
a= a9,b=an A(a;,x:a;_-1) € LY, for i =1,2,---n. 

(iii) bE J¥ (a) if and only if there exist ag,---,@n € $1 and 21,°++,2n,Y15°**s Yn € S+ such 
that a = a9,b = ap and (a;, x;a;-1Yi) € DY, for i= 1,2,---n. 

Proof. The proof of (i) and (ii) can refer to[6]. We only need to proof (iii). 

Construct set 


I = {x € S|there exsitx1,--+,@n,Y1,°°°;Yn € S'such thata = ag, 2 = Gn 


and(a;, @iai—1Yi) € DY i = 1,2,---n}. 


<: By assumption we know b € J. This means that there exist ao,---,dn € S and 
215°**; En, Y1s°* +) Yn € S* such that a=ao,b=ay and (a;,xja;-1yi) € DY, for 1 =1,2,---n. 
So, there exist 51,---,5n,t1,:--,t, € S such that ae” s;RUt LY 5oR" to vee Sn RU trl” vji0i-1Yi- 
Because JY (a) is a U-admissible ideal and ap = a € JY (a), we have xyaoy1 € JY (a), ay € JY (a) 
Similarly, we can reduce that ag, a3,---,@y, € JY (a). Therefore, b = ay, € J¥ (a). 

=: We need to proof that J¥(a) C I. For this purpose, only need to proof that I is a U- 
admissible ideal including element a. Clearly, a € I. Next we will verify that I is a U-admissible 
ideal. If b € J, then for all s € S,bs € I. In fact there exist ag = b,a, = bs and x; = 1,y, = s 
such that (bs,1-b-s) € DY. Similarly, sb € I. On the other hand, if 6 € I, then RY CI. Since 
for all « € RY, (x,1-b-1) ERY CD", that is, x € I. Similarly, LY C I. 

Corollary 2.1. Let S be a semigroup and a,b € S. Then: 

(i) (a,b) € LY if and only if LY (a) = LY (b); 
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(ii) (a,b) € RY if and only if RY(a) = RY(b). 

Lemma 2.2. Let S(U) be a U-semiabundant semigroup, U is closed under basic products, 
RY is a left congruence. If a<,.b for all a,b € S, then for all x € RY, there exists y € RY such 
that YX,@. 

Proof. Suppose that a<,b. Then, by Theorem 2.6!3l, there exists at € RY MU such 
that atwbt and a = atb. For all x € RY, it is easy to see that (z,b+) € RY. Because 
RY is a left congruence, we have that (atz,atb+) = (atz,at) € RY. On the other hand, 
jc = Ae = ee < re = RU. By Theorem 2.40], we can get that atx<,.2. 

Lemma 2.3. Let S(U) be a U-semiabundant semigroup, U is closed under basic products, 
RY is a left congruence. If (a,bx) € RY for all a,b,z € S, then there exists c € RY such that 
cX,.b. 

Proof. Assume that (a,br) € RY. Then, for all bt € RY NU, Since b+ba = br, we 
know that bta = a. btat = at, that is (at+,b+) € w" C D*. Because U is closed under 
basic products, we have that atbt € U. It is easy to verify that (atb*,b*) € w. By Theorem 
2.413], we can get that atb+<,.b+. Obviously, (atb+, at) € R. By Corollary 2.3!) we know that 
(atbt,at) € RY. So (atbt,a) € RY. By Lemma 2.2, for b € RY,, there exists c € Rus. = RU 
such that c<,.b. 

Basing on these lemmas above, we now give a characterization for the principle U-admissible 
right ideal: 

Theorem 2.1. Let S(U) be a U-semiabundant semigroup, U is closed under basic prod- 


ucts, RY is a left congruence on S(U). Then for all a,b € S, the following statements are 
equivalent: 

(i) ae RY(D); 

(ii) There exists c € RY such that c<,.b. 

Proof. (i)=> (ii): Let a € RY(b). By Lemma 2.1, we know that there are ag,-++,dn € S? 
and £1,°**;2n € S such that b = a9,a = Gn (a;,a;-12%;) € RY, for i = 1,2,---n. So, by 
Lemma 2.3, there exists c; € RU such that c;<,a;_1. By Lemma 2.2, there exists c, € RY (RU) 
such that cy<,c1, 44<rcj,4 = 2,3,---,n — 1. Hence, there exists ¢, € RY = RY such that 
@ pl nj apt ee es = Be 

(ii)> (i): If there exists c € RY such that c<,.b. By Theorem 2.48], RY < RY, that is, 
RY (c) C RY(b). By Corollary 2.1(ii), we know that RY(a) = RY (c). So we have that a € RU (b). 

The dual result for the principle U-admissible left ideal may be similarly proved. 

Corollary 2.2. Let S(U) be a U-semiabundant semigroup, U is closed under basic prod- 
ucts, RY is a left congruence. The following statements are equivalent: 

(i) RY = (RY 0%) N.S oR”); 

(ii) LY = (LY oF) NGS LY). 

Proof. We need only proof (i). Similarly, we can proof (ii). 

For all a,b € S(U), let (a,b) € RY. By Corollary 2.1(ii) we can get that RU(a) = 
RY(b). So a € RY(b) and b € RY (a). By Theorem 2.1 we know that (a,b) € RY o <, and 
(b,a) € RY oX,, that is, (a,b) €, > 0 RY. Hence (a,b) € (RY 0X) N (p> 0 RY). Therefore, 
RY C (RY 0.) N(pzORY). 

Conversely, let (a,b) € (RY 0€,.)A(p=0RY). then (a,b) € RY o<, and (a,b) € ,zoR". By 
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Theorem 2.1 we know that a € RY(b) and b € RY (a). So RU(a) C RY(b) and RY(b) C RU (a). 
This means that RU(a) = RY(b). By Corollary 2.1 we can get that (a,b) € RY. Therefore, 
(RY 0S) (So RY) CRY 

Lemma 2.4. Let S(U) be a reduced [C U-semiabundant semigroup, U is closed under 
basic products and S(U) satisfies congruence condition. If b<a for all a,b € S(U), then there 
exists y € DY such that yX<zx for all « € DY. 

Proof. By the conditions and Lemma 3.1)! we know that <,. = <,; = <. Let a,b€ S(U), 
b<a. By x € DU we can obtain that , there exist 71,%2,--+-,@n and y1,y2,°-°;Yn € S(U) 
such that a = %1,x = Yn and ty RY yy LY xR” yo ae Ll an RY Yn. By Lemma 2.2, there exists 
y, € RY such that yi <M. So, By the dual of Lemma 2.2 we known that, there exists x, € LY, 
such that 74<x2. Repeatedly this argument, there exist 75,---,2/, and y$,---,y}, € S(U) such 
that bRYy LU a, RU yi LY x’, LU eg! RU y! y! <yy, = xv. we have proved that for all « € DY, 
there exists y!, € DY such that y!,<a. 

Lemma 2.5. Let S(U) be a reduced IC U-semiabundant semigroup, U is closed under 
basic products and S(U) satisfies congruence condition. If (a,zby) € DY for all a,b € S(U), 
and x,y € S(U)}, then there exists c € DY such that c<b. 


Proof. By the conditions and Lemma 3.1"), we know that <, = <, = <. By Lemma 
2.1(i), eby € RY (xb). By Theorem 2.1, there exists u € ae such that u<,xb. So u<ab. On 


the other hand, By Lemma 2.1(ii), we can obtain that 2b € LY(b). By the dual of Theorem 
2.1 we know that there exists v € rien such that v<)b. So v<b. By applying the dual of Lemma 
2.2 to the fact u<ab we can get that there exists w € i? such that wx. Hence wx. In fact, 
wl uR” xby. So, (w,rby) € DY. Since (a,xby) € DY, we have that (w,a) € DY. We have 
proved that there exists w € DY such that w<b. 

Now we arrive at the structure of the principle U-admissible ideal of the reduced IC 
U—semiabundant semigroup: 

Theorem 2.2. Let S(U) be a reduced IC U-semiabundant semigroup, U is closed under 
basic products and S(U) satisfies congruence condition. Then for all a,b € S(U), the following 
statements are equivalent: 

(i) ae M0); 

(ii) There exists c € DY such that c<b. 

Proof. By Lemma 2.1(iii), (ii)=(i) is obvious. We need only prove (i)=-(ii). 

Suppose that a € JY (b). Then by Lemma 2.1(iii), there exist ap, @1,---,@, € S(U), #1, 2, 
-=,¢y and y1,Yy2,°°°,Yn € S'(U) such that b = ag,a = ay and (a;,2;a;-1y;) € DY i = 
1,2,---,n. By Lemma 2.5, we know that there exists c; € rae such that ¢;<a;_1,i = 1,2,-+-,n. 
Therefore, by Lemma 2.4, there exists ¢, € DY(DY) such that c<c1,<¢_1,i = 3,4,-- +n. 
So, ¢,.<c,_1< +++ <chXc1Xag = d.Also,¢, € DY = DY. This means that there exists ¢, € DY 
such that c/,<b. 

Proposition 2.1. Let S(U) be a reduced IC’ U-semiabundant semigroup, U is closed under 
basic products and $(U) satisfies congruence condition. Then JY = (DY o <)N (So DY). 

Proof. Let a,b € S(U), and (a,b) € JY. Then by the definition of 7” we can get that 
J” (a) = J¥(b). By Theorem 2.2 we can easily see that (a,b) € (DY o<)N (SoD). 

Conversely, if (a,b) € (DY 0 <)N (So DY). then (a,b) € DY o < and (a,b) € So DY. 
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By Theorem 2.2 we know that a € J¥(b) and b € J¥(a). Therefore, J¥(a) C J¥(b) and 
J¥(b) C J¥ (a), that is, JY (a) = J4(b). By the definition of JY we know that (a,b) € JY. It 
follows that (DY 0 <)N (So DY) C FY. 

It is well-known that in a general semigroup DY x TF. Naturally, it is interesting to 
consider that in what semigroup DY = J"? In the next proposition we give the necessary 


condition for the case. 


Proposition 2.2. Let S(U) be a reduced IC U-semiabundant semigroup, U is closed 
under basic products and $(U) satisfies congruence condition. If DY 4 JY for all a € S(U), 
then in De there exist infinite elements a1,a2,--- such that aSa,;>a2>---. 


Proof. Let DY 4 JY. Then there exists b € JY such that b ¢ DY. Obviously, b € JY (a). 
By Theorem 2.2, there exists c, € De such that c;<a. We may claim that a 4 c,. Otherwise, 
a=cqé€ DY and b ¢ DU a contradiction! So, aSc,. Since c; € DY C pied = J”, we have 
that a € J¥ (ce). By Theorem 2.2, there exists ay € DY such that a;<c,. So, aay. In fact, 
DY # J’. Repeating the proceeding above, we may obtain that there exists cp € JY such 
that c2<a,. Since a; € J” (cz), by Lemma 2.5 we know that az € De (DY) such that dia <ea. 
So a>a;>ay. Repeating the proceeding above, we may obtain infinite elements a3, a4,--- in DY 
such that aSa,Sa2>---. 

If S(U) is [C-abundant semigroup satisfying U = E(S), then L* = LY, R* = RY. We can 
obtain the following conclusion: 

Corollary 2.3 |!) Let S$ be an JC abundant semigroup. If D* 4 J* for all a € S, then 
there exist infinite elements a1, @2,--- in D% such that a >a, >a. >---. 

Especially, for regular S(U), if U = E(S), £= LY,R = RY, then we have that: 

Corollary 2.4 [4] Let S be a regular. If D, # Ja for all a € S, then there exist infinite 
elements a1,a2,--- in Dg such that a >a, >a,>---. 


Now, recall a definition in reference [5]. A semigroup S is called to satisfy the condition 
miny or minr, if the partial order set S/L or S/R satisfies the minimal condition. 


Proposition 2.3. Let S(U) be a reduced IC U-semiabundant semigroup, U is closed 
under basic products and S(U) satisfies congruence condition. If S(U) satisfies min, or minr, 
then DY = a Us. 

Proof. We need only prove the case for minz. Similarly, we can prove that minp. 


Assume that DY 4 J¥. Then there exists a € S(U) such that DY 4 JY. By Proposition 
2.2, there exist infinite elements a1,a2,--- in DY such that aSa,SaS---. In fact, if r<y, 
then there exist e, f € U such that x = ey = yf. Therefore, Lz = Ley < Ly. Denote ag = a, 
we have that Lg, , > La,,i = 1,2,---. Now we will prove that La, , # La,. Hf La,_, = La,, 
then (aj-1,a;) € LC L*. So (aj_-1, a;) € K<nNLt= 1g(y). This contradicts a;—-1>a;! Hence, 
La > La, > Lag > ++: > La, > +++. This contradicts the hypothesis! Thus DU = ee 


As an immediate consequence of Proposition 2.3, we have: 


Corollary 2.5. Let S(U) be a reduced IC U-semiabundant semigroup, U is closed under 
basic products and $(U) satisfies congruence condition. Then DY = JY. 
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Abstract In this paper, the chaotic characteristic of the Sprott N system with parameter is 
studied in theoretical analysis and numerical simulations, and abundant dynamical behavior 
is presented. When the parameter @ = 1.9, the system exist chaotic attractor. The abun- 
dance dynamical behavior of the system is presented by the global bifurcation graph and 
the Lyapunov exponent. In order to realize the full state hybrid projective synchronization 
(FSHPS) of the system, Smarandache controller is design. Numerical simulations show that 
the controller works well. 


Keywords Chaos, Bifurcation, The Sprott N system with parameter, FSHPS. 


81. Introduction 


Since synchronization of chaotic systems was first introduced by Fujisaka and Yamada [1] 
and Pecora and Carroll [2]. Due to the importance and applications of coupled systems, ranging 
from chemical oscillators, coupled neurons, coupled circuits to mechanical oscillators, various 
synchronization schemes have been proposed by many scientists from different research fields 
[3-10]. Recently, a new type of chaotic synchronization-full state hybrid projective synchroniza- 
tion(FSHPS) in continuous-time chaotic and hyper-chaotic systems based on the Lyapunov’s 
direct method is presented and investigated by wen[11],many notable results and a series of 
important applications to security communication regarding FSHPS has been presented in Refs 
[12-14]. 

We organize this paper as follows. In Section 2, the chaotic characteristic of the Sprott N 
autonomous system with parameter is studied by theoretical analysis and numerical simulation. 
In section 3, the scheme of full state hybrid projective synchronization(FSHPS) is given.A proper 
Smarandache controller is designed and the synchronization of the system is achieved under it. 


1This work is supported by the Gansu Provincial Education Department Foundation 0808-04 and Scientific 
Research Foundations of Tianshui Normal University of China TSBO0818. 
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Fig. 1. The chaotic attractor in three-dimensional phase space 


§2. Dynamical behavior 


A series of three dimensional autonomous systems is presented by J.C.Sprott in 1994 [15], 
in this paper, the N system of those is taken as example. The governing equations of the Sprott 
N system are: 


£=—2y 
z=1+y—-2z, 


The equilibrium of the system (1) is P(-0.25,0.0.5).The Lyapunov exponents of the system are 
LEs=(0.076,0,-2.076) ,which shows the system is chaotic. In order to get abundance dynamical 
behavior of the system, the parameter ( is leaded to the system. The governing equations of 
the Sprott N system with parameter (@ can be described as 


Ly = —2%2 
g= 21+ 2% (2) 


%3=1+ 22 — 823, 


where x = (21, £2, £3) is the state variable.The initial conditions are (7 (0), 72(0), 73(0))=(1,5,2), 
when the parameter G=1.9, the system exits a chaotic attractor. The chaotic attractor in three- 
dimensional phase space is illustrated in Fig 1. 


For this system, bifurcation can easily be detected by examining graphs of abs(z)versus 
the control parameter 3. The dynamical behavior of the system (2) can be characterized with 
its Lyapunov exponents which are computed numerically. The bifurcation diagram and the 
Lyapunov exponents spectrum are showed in Fig 2. 
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Fig. 2. The nonlinear dynamic behavior of system (2) 


§3. Chaos synchronization base on FSHPS 


We recall a class of automomous chaotic flows in the form of 
&(t) = F(z), (3) 


x = (#1,%2,°-* ,&n)" is the state vector, and F(x) = (F,(2), Fo(2),--: ,Fn(x))” is continuous 
nonlinear vector function. 


We take (3) as the drive system and the response system is given by 


y(t) = Fy) +4, (4) 


y = (Y1,Y25°** sYn)” is the state vector, and F(y) = (Fi(y), Fo(y),--: ,Fn(y))” is continuous 
nonlinear vector function.u = u(x, y) = (u1(a, y), ue(2,y),-** ,Un(2,y))” is the controller to be 
determined for the purpose of full state hybrid projective synchronization.Let the vector error 
state be e(t) = y(t) — ax(t). Thus, the error dynamical system between the drive system (3) and 
the response system (4) is 


é(t) = y(t) — a&(t) = F(x,y) + u, (5) 
where F(x, y) = F(y) — oF (x) = (Fi(y) — 01 Fi(2), Fo(y) — a2Fo(2),--- , Fr(y) — On Fn(2))?. 
In the following, we will give a simple principle to select suitable feedback controller u such 


that the two chaotic or hyper-chaotic systems are FSHPS. If the Lyapunov function candidate 
V is take as: 


1 
V= 5° Pe, (6) 


where P is a positive definite constant matrix,obviously, V is positive define. One way choose as 


the corresponding identity matrix in most case. The time derivative of V along the trajectory 
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of the error dynnmical system is as follows 


V =e’ P(ut+F), (7) 


Suppose that we can select an appropriate controller u such that V is negative definite. Then, 
based on the Lyapunov’s direct method, the FSHPS of chaotic or hyper-chaotic flows is syn- 
chronization under nonlinear controller u . 

In order to observe the FSHPS of system (2), we define the response system of (2) as 
follows 


Yr = —2y2 + U1 
yo = yi tys tue (8) 
¥3 = 1+ yo — By3 + us, 

where u = (u1, U2, U3)” is the nonlinear controller to be designed for FSHPS of two Sprott N 


chaotic systems with two significantly different initial conditions. 
Define the FSHPS error signal as e(t) = y(t) — ax(t),ie., 


e1(t) = y1 — 0121 
€2(t) = yo — Ag%e (9) 
e3(t) = y3 — a3@3, 
where a = diag(a1, a2, a3),and a1, Q2 and agare different desired in advance scaling factors for 
FSHPS. The error dynamical system can be written as 
el (t) = €9 + (a2 = Q1)x2 + Uy 
€2(t) = —e1 + e2€3 + agx3zeg + Q2xX2e3 + (A2 — A1)21 + (A203 — Q2)XQx3 + U2 (10) 
é€3(t) =1l-a3- és — 2agX%2e2 + (a3 = ag) x3 + U3, 


The goal of control is to find a controller u = (u1, u2,u3)? for system (10) such that system (2) 
and (8) are in FSHPS. We now choose the control functions u;,u2 and uz as follows 


Uz = —2e5 = (a2 — Q1)x2 


U2 = —€2€3 — AZXZ€2 — A_gzr2Qe3 (a2 a4) (a2Q3 Q2)L2x3 (11) 


uz = a3 — 1+ e3 + 2agr2e2 — (a3 — a2)23 — €, 
If the Lyapunov function candidate is taken as: 
V= sli teh + 2), (12) 
The time derivative of V along the trajectory of the error dynnmical system (10) is as follows 
V = —(e? + 2 + €?), (13) 


Since V is a positive definite function and V is a negative definite function, according to 


the Lyapunov’s direct method, the error variables become zero as time tends to infinity, i-e., 
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405 5 10 15 20 
Time 
Fig. 3. The time evolution of the errors with the scaling factors a1 = 1,a2 = —1.8,a3 = 3 


limo || ys — aux; ||= 0,7 = 1,2,3.This means that the two Sprott A systems are in FSHPS 
under the controller (11). 

For the numerical simulations, fourth-order Runge-Kutta method is used to solve the sys- 
tems of differential equations (2) and (8). The initial states of the drive system and response 
system are (x1(0), %2(0), 73(0) = (1,5,2) and (y1(0), y2(0), y3(0) = (11,15, 12) The state errors 
between two Sprott systems are shown in Fig.3. Obviously, the synchronization errors converge 


asymptotically to zero and two systems are indeed achieved chaos synchronization. 


§4. Conclusion and discussion 


In the paper, the problem synchronization of the Sprott N system with parameter is in- 
vestigated. An effective full state hybrid projective synchronization (FSHPS) controller and 
analytic expression of the controller for the system are designed. Because of the complete 
synchronization, anti-synchronization, projective synchronization are all included in FSHPS, 
our results contain and extend most existing works. But there are exist many interesting and 
difficult problems left our for in-depth study about this new type of synchronization behavior, 
therefore, further research into FSHPS and its application is still important and insightful, 
although it is not in the category of generalized synchronization. 
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Abstract We show that the convergence of modified Mann iteration, modified Mann iteration 
with errors, modified Ishikawa iteration, modified Ishikawa iteration with errors, modified Noor 
iteration, modified Noor iteration with errors, modified Smarandacheian multistep iteration 
and Smarandacheian multistep iteration with errors are equivalent for uniformly Lipschitzian 
strongly successively pseudocontractive maps in an arbitrary real Banach space. The results 
generalise and extend the results of several authors, including Rhoades and Soltuz [20, 21] 
and Rafiq [19]. 
Keywords modified Mann-Ishikawa iterations (with errors), modified Noor- multistep iteration 


(with errors), uniformly Lipschitzian maps, strongly successively pseudocontractive maps. 


81. Introduction 


Let X be areal Banach space, and K a non-empty subset of X, T a self mapping of K and 
F(T), D(T) and I are the set of fixed points, domain of T and identity operator respectively. 
Let J denote the normalised duality mapping from X to 2*” defined by 


Ia) ={f EX" :<2,f >=|lz\)’, [fll =llel}¥e € X 


where X* denotes the dual space of X and < -,- > denotes the generalised duality pairing. 


A map T: K — K is said to be strongly succesively pseudocontractive if there exists 
k € (0,1) and n € N* such that 


lz — yll S le -y +r —-T" — kDa —(T—-T" — kD)y| (1.1) 


Va,y €Kandr>0. 


Equivalently, T is strongly successively pseudocontractive if there exists k € (0,1) such 
that 
< Tx —T"y, j(e@—y) >< (L—k)lla—yll’, 


for alla, yeé K,n€ N* and j(x — y) € J(x — y) (see [4]). 
T is said to be strongly pseudocontractive if T” is replaced by T in (1.1). An example of a 
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successively strongly pseudocontractive map that is not strongly pseudocontractive is in [12, 
Example 1.2]. 
T is said to be Uniformly Lipschitzian if there exists some constant DL > 0 such that 


|T"2 — T" yl] < Lila — yl| (1.2) 


Va,y€ K andne N*. 
If T” is replaced by T in (1.2), then T is said to be a Lipschitzian map. 
T is said to be strongly accretive if there exists k € (0,1), such that 


< Tx — Ty, j(a—y) >= killa — yll? (1.3) 
Va,y €K and j(x—-y) € J(x-y) 
T is said to be accretive if there exists j(a — y) € J(a — y) such that 
<Tx—Ty,j(a—y) >> 0 (1.4) 


Va,y €K and j(x—y) € J(a—y) 


It is well known that a map T is strongly pseudocontractive map if and only if (1 — T) is 


a strongly accretive map. 


The procedures of approximating the fixed points of pseudocontractive maps include Mann 
[13], Ishikawa [8], Noor [17] and multistep iteration process [24]. Also see ([1-25]). 


The Mann iteration scheme was introduced in 1953 [13] to obtain a fixed point for many 
functions for which Banach principle fails. In 1974, Ishikawa [8], introduced another iteration 
scheme sometimes referred to as two-step iteration scheme. Noor [17] introduced a three-step 
iterative scheme and used it to approximate solution of variational problems in Hilbert spaces. 
Noor, Rassias and Huang [18] extend the procedure to solving non-linear equations in Banach 
spaces. Golwinski and Le Tallec [5] used the scheme to approximate solutions of the elastovis- 
coplasticity problem, liquid crystal theory and eigen computation. 


The modified Mann iteration with errors is defined as 


am € O&K 
tei = (lt Jeg+on +ealge—wa)y ed (1.5) 


where {s,,} is a bounded sequence in K and {a,,}, {b,} and {a,} are sequences in [0, 1) such 
that dn t+bn +n =1Vn € N 
Observe that (1.5) is equivalent to 
Int. = An@n + bn T "tn + CnSn, n>1 


Remark 1. 
1. If T” is replaced by T in (1.5), we obtain the modified Mann iteration with errors in the 
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sense of Xu [25]. If in addition, c, = 1, then (1.5) is called the Mann iteration with errors in 
the sense of Liu [10]. 
2. If T” is replaced by T in (1.5), and c, = 0, then (1.5) is called the Mann iteration. 


In 2004, Rhoades and Soltuz [21] introduced the modified multistep iteration as follows, 


uy € K 
Unti = (1—bp)un + ee ile 
wv = (1—b))uy, + OL Tutt i =1,...,p—2 
vet = (1 — Pu, +P Tun, p > 2 (1.6) 


where the sequences {b,}, {b¢,}, (¢ = 1,...,p — 1) in (0, 1) satisfying certain conditions. 


Remark 2. 

1. If T” is replaced by T, the modified multistep iteration (1.6) is referred to as a multistep 
iteration. 

2. If p = 3, (1.6) becomes the modified Noor or three step iteration procedure and if in addition, 
T” is replaced by T, it is called Noor or three step iteration. 

3. If p = 2, (1.6) becomes the modified Ishikawa iteration procedure and if in addition, T” is 
replaced by T, it is called Ishikawa iteration. 


The modified multistep iteration with errors introduced by Liu and Kang [11] is defined 


by 
u € K 
Unar = (—b,)un +b,7" ol + wp 
v= (1-b unt Brett +, i=1,...,p-2 
ve = (1 — in + IT an te, =p > 2 (1.7) 


where the sequences {b,,}, {b!,}, (i = 1,...,p—1) are in [0, 1) and the sequences {wy}, {wi}, (= 
1,...,p — 1) are convergent sequences in K, all satisfy certain conditions. 


Remark 3. 

If T” is replaced by T, the modified multistep iteration with errors (1.8) reduces to the 
Noor and the Ishikawa iteration with errors respectively when p = 3 and 2. If in addition, 
Wn = wt, = 0, (i = 1,2,...), Vn € N, then (1.8) reduces to Noor and Ishikawa iterations (with- 
out errors) respectively. 


The Ishikawa and Mann iteration with errors of (1.7) was introduced by Liu [11]. Several 
papers have been written using this version of iteration procedure with errors. For example, 
see [6, 7, 9, 14, 15). 
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However, it should be noted that the iteration process with errors (1.7) is not satisfactory. 
The errors can occur in a random way. The condition then imposed on the error terms which 
say that they tend to zero as n tends to infinity are therefore unreasonable (see [3]). This 
informed the introduction of a better modified iterative processes with errors by Xu [23]. 


The Xu’s modified multistep with errors is defined as follows: 


u € Kk 
Una = (1—ba)untbaT?ol + on(wa — Ua); 
ve = (1—-b un, + oh Tet +e (wt —ua),i=1,...,.9-2 
v4 = (1 — Bu, + a, + cP (wun), p > 2, (1.8) 


Respectively, where the sequences {wn}, {wi,},(i = 1,...,p — 1) are bounded sequences and 
{bn}, {64}, (¢=1,...,p—1) in [0, 1) satisfy certain conditions n € N. 


Observe that the modified multistep iteration with errors (1.8) is equivalent to 


u € K 
Untl = AnUn + brut + CnWn, 
ve = Aunt Tit + cw ,i=1,....p—2 
ve = Pt + OPT un + Owe), p> 2an>1 


where the sequences {w,}, {w?,}, (¢ =1,...,p—1) are bounded sequences in K, and {a,,}, {an}°, 
{bn}, {b,}, (i =1,...,p—1) are in 0, 1) satisfying 
Qn t+bnt+ce, =a',+b'+c¢,=1,1=1,2,...,p—-1. 


Rhoades and Soltuz ([20-21]) proved the equivalence of (modified) Mann- Ishikawa and 
multistep iteration for the strongly (successively) pseudocontractive maps (both Liptchitzian 
and non-Liptschitzian) with the assumption that K is bounded in a real Banach space. In [6], 
Huang et al. recently generalise the results of [20-21] to multistep iteration with errors in the 
sense of Liu (1.7). 

In this paper, we show that the modified Mann, Ishikawa, Noor and Smarandacheian mul- 
tistep iteration with errors (1.8) (using the more satisfactory definition of Xu [23] and that these 
iterations without errors are all equivalent for (uniformly) Lipchitzian strongly (successively) 
pseudocontractive maps in an arbitrary real Banach space without assuming boundedness of T’ 


in any form. 


The results generalise and extend the results of several authors, including those in [5-6], 
[9-16] and [18-25]. 


The following Lemma is needed for our results. 
Lemma [9]. If X is a real Banach space and {a,,} a non-negative sequence which satisfies 
the following inequality, 
An41 < (1—An)JOn + On + Yn 
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where An € (0,1), y >OV NEN, ry An = 00, 0 In < 00 and 6, = O(An). Then 


limn—soo An = 0. 


§2. Main results 


Theorem 1. Let X be an arbitrary Banach space, K a non-empty closed convex subset of 
X and T a strongly successively pseudo contractive and uniformly Lipschitzian self map of K 
with constant L > 1. Suppose that T has a fixed point «* € F(T). Let 21, u; € K and define 
{x} and {uy} by (1.5) and (1.8) with {b,}, {c,}, {bi} and {ci}, i=1,..,p-1,Vne Nas 
sequences in [0,1) satisfying 


lm b, =0= lim bl 


n> 
n—- oo noo 


and 


> bn Sos; lim, = Oye, ='0(5,,) (2.1) 


n=0 


Then the following are equivalent: 

(i) The modified Mann iteration with errors (1.5) converges strongly to 7* € F(T). 

(ii) The modified Smarandacheian multi-step iteration with errors (1.8) converges strongly to 
x* € F(T). 


Proof. The existence of a fixed point x* follows from ([4, corollary 1]) which holds in an 
arbitrary Banach space and the uniqueness follows since T is a strongly successively pseudo 
contractive and uniformly Lipschitzian map. 

(ii) implies (i): It is obvious by setting b?, = 0 = c?, in (1.8), @=1,..,p-l), Vn EN. 
(i) implies (ii): From (1.8), we have 


1 
Un = Unga + dpUn — bnT”V,, — Cn (Wn — Un) 


= Untit 2bnUn4y1 — 2bnUngi — OnT” Ung + bn T Und 
—by kines + bnktings + bntin — bp Tl — ca (din — Un) 
= (14 dn)Unsr + bn —T” — k1)unsi — (2 — k)bn[(1 — bn) un 
+by(T ting — T"U2) + bp tin — Cn(Wn — Un) 
= (14+ dn)ungi + bn —T” — kD)unsi — (2 —k)bnundi 


+bnT” vp Cal Wr, Un)] bn(TUns1 — T" vz) 


DpUin — Cn (Wn — Un) 

= (14 bp)ungi + bn —T” — kD)unsi — (1 — k)bpun 

+(2 — k)b2 (ty — Th) + bn (T tna — Tv,) 

—Cp[1 + (2 — k)bp](wn — Un) (2.2) 
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From (1.5), we have 
In = In41 t+ Ont — baT "Ln — Cn (Sn — Ln) 
= +1 Qn Ln41 = 2p Ln41 + ba T an 41 
—by Tn 41 = kOnln41 
t+khbntn+1 ate bn&n = bn” Ln _ Cn(Sn — Ln) 
=> (1 “F bn) @n+1 = bp (I —_7"—- kD)tn41 = (2 = k)bn@n41 + bn (LT @n41 
T" an) + bn tn Cnl8n Ln) 
= (1+ b_)tn41 t+ bn(E —T" — kD) tn41 
—(2—k)bn[(1 — bn )an + bn T” @n + Cn(Sn — Ln)] 
+bn tn + bn(T @npi — T’&n) — Cn(8n — Ln) 
= (14+bn)tn4i t+ bn —T” — kD engi — 1 — k)bntn 
+(2 — k)b? (ay — T"2n) — en(1 + (2 — k)bn)(3n — tn) 
+bn (Tans, — Try) (2.3) 
Subtracting (2.2) from (2.3), we have 
Ln —-—Un = (1 + bn) (@n41 = Un+1) + br [(L -7"- kD atn41 
—(1-T" — kD unyi] — 1 — k)bn (an — Un) 
+(2—k)b2 (2, — ty — Tan + Tvl) 
—Cn(1 + (2 — k)by) [Sn — Bn — Wn + Un] 
+by[T tng — Tt — Tung + Tvl] (2.4) 
Rewriting (2.4), we have 
(1+ bn) (@r41 — Ungi) + bn[U — I” — kD) tng. — - T” — kD) un41] 
= (Lp — Un) + (1 — k)bp(@n — Un) 
—(2— k)b2 (ay — Un — TT! ty + Tv) 
+¢n(1 + (2 — k)bn) [Sn — @n — Wn + Un] 
—ba[T ang — Tin — T Ung + Tvl] (2.5) 
But 
(1 i bn) (@n41 = Un+1)0n((L —_7T”"- kD)ans1 = (I —_7T"—- kI)un+1) 
Dn mr n 
= (1+ bn)[(@n+1 — Un+1) Teh (la? k1)in4i — (I -T" — k1)un+1)] (2.6) 


Suppose & = 41 and y = U4, in (1.1) and using (2.6), we obtain 
(1 ate bn) ||2n-41 = Un+1|| 
< (1+bp)[l|ent1—Untall+ pee; (U-T" kD) 2n41—(U-T” kD) tin +1)] 


(2.7) 
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No. 


In view of (2.6) and (2.7), (2.5) becomes 
(1 ale bn) ||@n44 = Un+1| 
< (1+ (1 — k)bp) [len — Unll + (2 — k)oF [len — T’ a 
+ (2 — k)b2 ||un — Tp || + bn||T"en41 — T"Ln|| + bn||T?un41 — T" vA || 
+ ¢,(1 + (2 —k)bn)||Sn — tn] + en(1 + (2 — kbp) |/wn — Un 
< (1 (1 k)bn) r (2 k)b?||an — I" xml 
+ (2—k)bi||Un — T" unl] + Lballen+1 — £nll + bnLl|un+i — val 
Sle Gl + (2 ~~ k)bn)||Sn — Ln|l + €n(1 + (2 ~~ k)bn)\|Wn = Un|| (2.8) 


We now evaluate ||u, — T”v}||, |lan41 — @n|| and ||un41 — up|]. 


2n41—Fp|| = |[ — dn)an + dp T” ay + Cn(Sn — Ln) — Ln 
<  dp||en — T”’en|| + cn||Sn — Lnl| (2.9) 
IItn — Mall = [I(in — (1 = by Jn = bn TUR = Cn (Wn — Un) 
S dy |[Un — Ten || + enllwn — unl (2.10) 
Similarly, 
ln —Mmll S Bp lle — Ton] + c,|lwn — ual (2.11) 
[un — ORI] SO un — TP uh || + cho |wh* — tall (2.12) 
IIun+1 — nll = [| bn)tn + bnT "Up, + Cn(Wn — Un) — nll 
< |[Un — val] + Onlin — T?vp|| + cnl|wn — unl 
S by |lUn — T”vpl| + ballin — T”on|] + cn|lwn — unl 
+ch||w! — unl (2.13) 
Ilun41 — nll = [|(L—bn)tn + bn", + Cn(Wn — Un) — Vall 
< [lun — val] + onlin — T?vp|| + cnllwn — unl 
< bllun — Tup|| + bn|lun — T?p|| + cnllen — tall 
+c2||w2 — unl (2.14) 
lun — nl] = |] bn)un + bnT "Up, + Cn (Wn — Un) — Yn 
< |[un — vp] + Onlin — T?vp|| + cnllwn — unl 
< Dallun — TPon || + bn|lun — TP || + nl [tn — unl 
+ci |[wi, — unl (2.15) 
Ilun —TPvA|| < [len — tall + [lan —T*2nl| + L]len — oI (2.16) 
lun — Trl] < [len — tall + [len — T?2n|| + L]lan — vl (2.17) 
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In view of (2.16) and (2.17), we have 


\lun — Tv 


nll 


IN Il 


l 


IA 


IA 


IA 


IA 


IA 


|ltiy — Sn + ty — Te, +I" 2, — TT" vs || 
[un — nl] + [|r — T’n|| + Lllan — val 
| Un — Xn || sip en _ aaa || 
L]|an — (1 — b,)ttn — bp T" Un — Cp (Wy, — Un)| 


(1+ £)||@n — tn|| + [lan — TF’ an|| + b;,L||tn = Tt ,| 
L||Un — &n|| + bp, L7 Ian — vall + cL (wy, — Un)l| 
(1+£5+615)|le,—un|| ++ 4 5)||e, —T"2,|| 


+b,L?||a@n — (1 — by) tn — b,T" U7, — Ce (Wy — Un)I| 


+¢,L||w;, — unl 

(1+ L4+ 0,54 6,2L7)||an — unl| 

+(1+8,D)||tn — T?an|| + 6,52L7 |lun — T*v5| 
+¢,L(wy, — Un)|| + onc" ||we — Unl| 

(1+ D+, L+0)17)||tn —tn||+ (1 + 6,D)|len — T"2n]| 
+6162 L?||an — un|| + 7,62 L?||2, — Tary|| 

+b, b, 1? ||en — Vall + en L| lw, — unl] + bch Ll? |lwh — unl 
(1+ L+0,L +201 L7)||an — un|| 

+(11+0.0 +6) 17)||2, —T"2n]| 

+b, DL) |latn — vall + cp L||wn — Unl| + RL? ||we — unl 


(1+ 20+ 301 L7)||e, —u,||+ (+ 20h 27) ||a, —T"x,|| + 


bn L? ||tn — Yall + CaL||wp — Uni] + en L7||wp — ual 


Continuing in this way, we have 


[lun — Tv 


But, from (1.8), 


IItn — vh"| 


and 


lun — T”utn|| 


= 


a 


(1+L+(p—1)b,L?)||an — unl 


+(1+ (p— 2)b,L??)|lan — T”an| 

p-2 

+b,LP |Iatn — of 1+} hE ||wh, — wall 
i=1 


[Zn — Un|| + ma | — T'Ur|| 


+ch*||wh-* — unl| 


| |atee — than | | ts PP S-\| L||an 


(1+ £)|lan — un|| + ||tn — T”’2nl| 


(2.18) 


(2.19) 


(2.20) 


(2.21) 
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Substituting (2.21) in (2.20), we obtain 


I|2n — Un 


\lu, — Tv 


‘lI 


nll 


— 4+ v= + bb *L)||2n — Un| 
eee tal OR | ee Te | (2.22) 
= (1+L4+(p- T\p,L?-")) |e, — Un|| 
+(1 + (p — 2)b, L?~*)||2n — T”’rp| 
+5LDP'(1 + + PL) tn — well 
tbh cP EP WP) — un || + OL LPP" ||2,, — Tay|| 
p-—2 
+S oh L'||wi, — wall 
i=1 
< (1 +L+ (p+ 2)b7,L?)||an _ Un|| 
+(1+(p— Dbl Le) ||2,, — T"zal| 
p-2 
Soc L'||wh, — un|| + NLP" |w2-! — un 
i=l 
= (1+ L+(p+2)b)L")||an — un|| 
apt + (p _ 1))b, TP ||e@n — T’xy|| 


p-l1 
+7 6,2) [lw — unl 
i=1 


Similarly, using (1.8), we have 


lun 


IA 


(2.23) 


T'unl| < [lun 


T" nll + Len — v" || 


T"xn|| + LOf||Un — Ln| 


(1+ L)||¢n — Un|| + |lan 

Lbj lan — T’rn|| + L*b; ||an — vp] + Lop |lwh — unll 
tla Lb;,) [Zn — Un|| + 0 Lb;,)|lan —T"z,|| 
L* br lltn — Vall + Le, |lwr — unl 

(1+ L 4+ Lb;)|lan — un] + (1+ Lb;)|lan — T’xn| 


L? bp llaen — (1 — Ba)tin — BAT" Uy — Ca (tn — tin) 


Lej,||wn — Un 


(1+ D+ Lb? + L7b?)\l2n 


— Ul + (1 + Lb?) |e, — T" rl 


T'vall 


TC ig ge hay = Fe ET 
Lorca ll — Unll + Lea llwn — ual 


ees 


(1 


Lb? 207 be) |i — Un 
217b2)||r, —T"xy|| + 02 L3||z, — v4 | 


Len ||wn — Unll + L?eqllwp 


— Un|| 
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< (1+ 0420207 +0213 + b2L)|lan — unl 
(1+ 262 1? + 02. 27)||z,, — T*z,l| 

+ DADA L ||un — T? vA || + L2ch lwp — all + L7c3 lw? — unl 
Lop |lwn — unl 

< (1+L+(p4+1)b,l7-)||z, — uall + +3022) ||c, —T" 2, 
bE? ||en — Unl| + Lech |lwp — nll + L7ch ||we — unl 

+ Lejl|wp — unl (2.24) 


Generalising (2.24), we have 


[lum —Tv2 || < (L+L+(p—1)b2,L?-*)||2n — unl 
(1+ (p BLP late — T" zl 


p—2 
+ BLP |e, — oh T+ Soe, L'|lw, —unll (p23) (2.25) 
7=1 


Using (2.22), (2.25) becomes 


lun — Tv | 


IA 


(14 D+ (p— 102 L?-*) hen — unl 
(1+ (p—3)R LPF |z, — Tz 
+ BLP3(1 + Pt + PIL) lan — unl 


+ BrP 3p lc, —T" all 


p—2 
$+ REP eR Nw t — teal] +) A E*l|wh, — unl 
t=1 


< (14+ L+4+(p+2)b,L?-?)||2n — unl 
(1+ (p—2)02 EP) a, — Tall 


p-2 
+ ALP wht — un|| + > nL llwh — unl 
1=2 
S (1+ Lt (pt 2), LP?) |[tn — unl 
+ (1+ (p—2)b,L?~*)||an — Tan 
p-l1 
+ oe Liljw!, — unl (2.26) 
i=2 


lIun+1— nll S by[L+ L+ (pt 2)b,L?~"]lan — unl 
bn[l + (p — 2)b,L?~ Ilan — T"2| 
p-l 


1 CL" ||wp, — Unll 
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1 


ae Cy L' ||w,, — Un| 


i=l 


Substituting (2.9), (2.23) and (2.27) in (2.8), we have 


ball + E+ (p + 2)b),?]\|an — unl 
+  bal(1+ (p —1))b, L? "an — T" an 
Pp 


(2.27) 


(1+ bp) |lant1 — Untill < [L+ (1 —-)bnllan — unl + (2 — k)b; len — T"an| 
(2—k)ba[L + L+ (p+ 2), LP] lan — unl 
(2-2 [L + (P—PLLP YI), — Tea 
2 
+ (2-82 ek Lilli, — wall 
+ Lb? |e, —T"2n|| + Lbncal|sn — Xn 
Tr brb, L[L + L+ (p+ 1b, LP~*]|l2n — unl 
+ bad. LiL + L+ (p— 2)b2 L?~*|||2, — T”x,|| 
p-l 
Tr bnL S| cL! ||w, — Unl 
i=2 
+ (bn)?L[L + L + (p+ 2)b, LP ]|latn — unl 
+ (bn)? L[1 + (p — 1)b,L?~"]|I en — T" nl 
p-1 
+ dnb >) L'||wh, — unl 
i=1 
Cn(1 + (2 — k)bn)||8n — nl 
Cn(1 + (2 — k)bn) || — unl 
1 
liner —tngall SP + (L= k)bn + (2= h)On(L + E+ (D+ 2)BLL? 


+ [(2—k)b,(2+(p—1)pb, iL? * + 


+ ba(cn(1 + (2—&)))(Ilbn— all + 


Note that (1+ bp)~! =1— by, + 02. 


+ byL(2+2L + (p+ 1)O2LP? + (p+ 2)6LL?)llen — nll 


bn L[2 + (p—2)b2 LP? 
p-l 


+ (p—1)B,L?™)] lan — T”anl| + (2 — kon + bn) D7 AL |lwh, — unl 


i=l 


|| — unl) (2.28) 


|2n41 —Ungill < Anllen — Un|| + Bullen — T° rn] + Yn (2.29) 
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where 
A, = [1+(1—k)by][(1 —d, +02] +0,[(2 K+ L+ (p+ 2)oL LE? 
+ bnL(2+2L4 (p+ 1)b2 L?-? + (p+ 2)b), L*) 
Bn = bn[(2—k)(2+(p—1)b, 127! +2L + (p— 2)b2 1°? + (p — 1)b),L?~")] 
p-l 
Ym = ((2—k)O + nL) SLi ||wh, — unl] + bn(cn(1 + (2 — k)))|lwn — enl| 
i=1 
+bn(en(1 + (2 — k))||5n — an 
Note that 
[1+ (1—k)b,](1—d, +62) = 1—kb, + kb? +(1—k)b3 
< 1—kb, + kb2 + (1 — k)b2 
= 1-kb, +02 


Therefore, A, < 1 — kb, + b,(MM, + Mz + M3) where 
M, =(2—k)\(1+L+(pt+2)b1L?), Mjg =2+2L+(p+1)b2L?-?, M3 = (p+2)biL” 


Since by assumption, b,, bi, — 0, there exists an integer N such that 


Thus, 

An <1—kbyn + k(1 — k)bn =1— ky, 

Hence, Ay» = k?b, C (0,1) Substituting A, in (2.29), we have 

I2n41 — Untill < (1 — k?bn)|lan — Un|| + Bullen — T"2nl| + Yn 

By assumption, we have limy_.o ||@, — 2*|| = 0 (a* € F(T)). Since T is uniformly Lipschitzian, 


we have 
0 < |e. —T"sn|| < ||T°tn —T?2x*|| + [len — 2* || 
< (14+ D)|\2, -—2*|| -0asn— 0 
So we have limyn—oo||¢n — T”Xp|| = 0 
Hence, all the assumptions of our Lemma are satisfied. Hence, we have limy—oo ||@n — Un|| = 0. 
Then ||u, — 2*|| < |lan — unl + |lan — 2*|| — 0, (nm > oo) 


Corollary 1. Let X, K,L,T, {an}, {bn}, fen}, {ai}, (oh Hel}. fun}, f{wi}, 
i=1,...,p—1(p > 2), be as in Theorem 1, then for any initial points u 1,7, € K, the following 
statements are equivalent: 1. (Modified) Mann iteration with errors (1.5) converges strongly 
to the unique fixed point of T. 

2. (Modified) Ishikawa iteration with errors (if p = 2 in (1.8)), converges strongly to the unique 
fixed point of T. 
3. (Modified) Noor iteration with errors (if p = 3 in (1.8)), converges strongly to the unique 
fixed point of T. 
4. (Modified) Smarandacheian multi-step iteration with errors (1.8) converges strongly to the 
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unique fixed point of T. 


Corollary 2. Let X,K,L,T, {an}, {bn}, {en}, {ai}, (bE Hel}, {wn}, {wi}, 
i=1,...,p—1(p > 2), be as in Theorem 1, then for any initial points u1,x7, € K, the following 
statements are equivalent: 

1. (Modified) Mann iteration converges strongly to the unique fixed point of T. 

2. (Modified) Ishikawa iteration converges strongly to the unique fixed point of T. 

3. (Modified) Noor iteration converges strongly to the unique fixed point of T. 

4. (Modified) Smarandacheian multi-step Noor iteration converges strongly to the unique fixed 
point of T 

. Proof. If s, = Wy, = w!, = 0 for each i = 1,...,p — 1 in Corollary 1, the result follows. 


In view of Corollary 1 and Corollary 2, we have the following theorem. 


Theorem 2. Let X be an arbitrary Banach space, kK a non-empty closed convex subset 

of X and T a strongly successively pseudocontractive and uniformly Lipschitzian self map of K 
with constant L > 1. Suppose that T has a fixed point 2* € F(T). Let 21,u; € K and define 
{xn} and {un} by (1.7) and (1.6) respectively, with {s,}, {wn}, {wi}, i=1,...,p—1 bounded 
sequences in K and {b,,}, {bi}, i=1,...,p—1 Vn € N as sequences in [0, 1) satisfying 
limy—.oo bn = 0 = limn_+c6 bi i =1,..,p—l1,n>0 
dS p=, ots Se, Sl 
Then, the following are equivalent: 
1. The (modified) Mann iteration converges strongly to «* € F(T). 
. The (modified) Mann iteration with errors converges strongly to «* € F(T). 
. The (modified) 
. The (modified) 

T ) 


2 

3 Ishikawa iteration converges strongly to x* € F(T). 
e ( 

5. The (modified) Noor iteration converges strongly to «* € F(T). 
6 ( 

7 


Ishikawa iteration with errors converges strongly to «* € F(T). 


. The (modified) Noor iteration with errors converges strongly to 7* € F(T). 

The (modified) Smarandacheian multi-step iteration with errors converges strongly to 
x* € F(T). 

8. The (modified) Smarandacheian multi-step iteration converges strongly to «* € F(T). 


Remark 5. 
Our results generalise and extend the results of [1-25] in the following way: 
1. Theorem 5 of [21] and Theorem 4 of [20] are special cases of our Theorems 1 and 2. in that 
error terms are not considered in [21] and [20]. 
3. Our results extend the equivalence of convergence of modified Mann and Ishikawa, and Noor 
iteration to the more generalised (modified) Smarandacheian multi-step iterations with errors 
for the uniformly Lipschitzian strongly (successively) pseudocontractive operators in arbitrary 
real Banach space. The assumption of boundedness of subset K in X or boundedness of range 
of the operator T is not necessary. 
4. Our results generalises the results of [6] and [7] in the sense that we used a more general and 


acceptable iterations with errors in the sense of Xu [23], of which the iteration with errors due 
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to Liu [10] used in [6] and [7] are special cases. 
Consequently, our theorems and corollaries improves and generalise all the recent results in [18, 


26] and their references. 
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Abstract In this paper Smarandache v—connectedness and Smarandache locally 
v—connectedness in topological space are introduced, obtained some of its basic properties 


and interrelations are verified with other types of connectedness. 


Keywords Smarandache v—connected and Smarandache locally v—connected spaces 


81. Introduction 


After the introduction of semi open sets by Norman Levine various authors have turned 
their attentions to this concept and it becomes the primary aim of many mathematicians to 
examine and explore how far the basic concepts and theorems remain true if one replaces 
open set by semi open set. The concept of semi connectedness and locally semi connectedness 
are introduced by Das and J. P. Sarkar and H. Dasgupta in their papers. Keeping this in 
mind we here introduce the concepts of connectedness using y—open sets in topological spaces. 
Throughout the paper a space X means a topological space (X,7). The class of y—open sets is 
denoted by vy — O(X,7) respectively. The interior, closure, v—interior, y—closure are defined by 
A°, A~, vA°, vA~ respectively. In section 2 we discuss the basic definitions and results used in 
this paper. In section 3 we discuss about Smarandache v—connectedness and v—components 
and in section 4 we discuss locally Smarandache y—connectedness in the topological space and 
obtain their basic properties. 


§2. Preliminaries 


A subset A of a topological space (X,7) is said to be regularly open if A = ((A)~)°, semi 
open(regularly semi open or v—open) if there exists an open(regularly open) set O such that 
OcAc (O)~ and v—closed if its complement is y—open. The intersection of all v—closed 
sets containing A is called y—closure of A, denoted by v(A)~. The class of all v—closed sets are 
denoted by v—CL(X, 7). The union of all y—open sets contained in A is called the v—interior 
of A, denoted by v(A)°. A function f: (X,T) — (Y, c) is said to be y—continuous if the inverse 
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image of any open set in Y is a y—open set in X; said to be v—irresolute if the inverse image of 
any v—open set in Y is av—open set in X and is said to be y—open if the image of every y—open 
set is y—open. f is said to be y—homeomorphism if f is bijective, v—irresolute and v—open. 
Let x be a point of (X,7) and V be a subset of X, then V is said to be y—neighbourhood of « 
if there exists a y—open set U of X such that x € U C V. x € X is said to be v—limit point 
of U iff for each v—open set V containing , VN (U — {x}) 4 ¢. The set of all v—limit points 
of U is called v—derived set of U and is denoted by D,(U). union and intersection of y—open 
sets is not open whereas union of regular and v—open set is y—open. 

Note 1. Clearly every regularly open set is y—open and every v—open set is semi-open 
but the reverse implications do not holds good. that is, RO(X)Cc v — O(X) CSO(X). 


Theorem 2.1. (i)If B CX such that A C BC (A)~ then B is v—open iff A is y—open. 
(ii)If A and R are regularly open and S is y—open such that RC S Cc (R)~. Then ANR = ¢@ 
=>ANS=¢. 

Theorem 2.2. (i) Let AC Y C X and Y is regularly open subspace of X then A is 
v—open in X iff A is y—open in T/y. 

(ii)Let Y C X and A € v— O(Y,7/y) then A € v — O(X,7) iff Y is y—open in X. 


Theorem 2.3. An almost continuous and almost open map is v—irresolute. 


Example 1. Identity map is v—irresolute. 


§3.v—Connectedness. 


Definition 3.01. A topological space is said to be Smarandache v—connected if it cannot 
be represented by the union of two non-empty disjoint v—open sets. 


Note 2. Every Smarandache y—connected space is connected but the converse is not true 


in general is shown by the following example. 


Example 2. Let X = {a,b,c} and rt = {¢, {a}, X}; then (X,7) is connected but not 


v—connected 


Note 3. Every Smarandache v—connected space is r-connected but the converse is not 


true in general is shown by the following example. 


Example 3. Let X = {a,b,c} and r = {¢, {a}, {b}, {a, b}, X} then (X,7) is r-connected 
but not Smarandache v—connected 


similary one can show that every semi connected space is Smarandache v—connected but 


the converse is not true in general. 
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Theorem 3.01. Let (X,7) and (Y,o) be two topological spaces. If f: (X,7) — (Y,¢) 
is a y—open and v—continuous mapping, then the inverse image of each y—open set in Y is 


v—open in X 


Corollary 3. Let (X,7) and (Y,o) be two topological spaces. If f: (X,7) — (Y,¢) is an r- 
open and r-continuous mapping, then the inverse image of each y—open set in Y is y—open in X 


Theorem 3.02. If f: (X,7) — (Y,¢c) is a v—continuous mapping, and (X,7) is Smaran- 
dache v—connected space, then (Y,o) is also y—connected. 


Corollary 4. If f: (X,7) > (Y,¢) is a r-continuous mapping, and (X,7) is Smarandache 


v—connected space, then (Y,c) is also Smarandache v—connected. 


Theorem 3.03. Let (X,7) be a topological space and 
(i) A be v—open. Then A is Smarandache y—connected if and only if (A,7/A) is Smarandache 
v—connected 
(ii) A be r-open. Then A is Smarandache v—connected if and only if (A,7/A) is Smarandache 
v—connected 


Lemma 3.01.If A and B are two subsets of a topological space (X,7) such that A C B 
then v(A)~ Cc v(B)~ 


Lemma 3.02. If A is y—connected and A C CU D where C and D are v—separated, then 
either AC Cor AC D. 

Proof. Write A = (ANC)U(AND). Then by lemma 3.01, we have (ANC) NM 
(V(A)~ Nv(D)~) C CNv(D)~. Since C and D are v—separated, CM v(D)~ = ¢ and so 
(ANC)N(V(A)~ Nv(D)—) = ¢. Similar argument shows that (v(A)~ Nv(C)~)N (AND) = ¢. 
So if both (ANC) 4 ¢ and (AN D) ¥ ¢, then A is not Smarandache v—connected, which is a 
contradiction for A is Smarandache v—connected. Therefore either (ANC) = ¢ or (AND) = 4, 
which in turn implies that either A C C or AC D. 


Lemma 3.03. The union of any family of Smarandache v—connected sets having non- 
empty intersection is a Smarandache v—connected set. 

Proof. If E = UE, is not y—connected where each E, is Smarandache v—connected, then 
E = AUB, where A and B are v—separated sets. Let x € NE, be any point, then x € E,, for 
each Ey, and so x € E which implies that x € AU B in turn implies that either x € A or x € B. 

Without loss of generality assume x € A. Since « € Ey, AN Ea # 6 for every a. By 
lemma 3.02, either each E, C A or each Ey C B. Since A and B are disjoint we must have 
each E,, C A and hence each FE C A which gives that B= ¢. 


Lemma 3.4. If A is Smarandache y—connected and A Cc BC v(A)~, then B is Smaran- 
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dache v—connected set. 

Proof. If E is not v—connected, then E = AU B, where A and B are v—separated 
sets. By lemma 3.02 either E C Aor E Cc B. If E Cc A, then »(£)~ C v(A)~ and so 
V(E)-NBCcvu(A) OB=¢. On the other hand Bc EC v(E) and so v(£)~ NB. Thus we 


have B = ¢, which is a contradiction. Hence the Lemma. 


Corollary 5. If A is Smarandache y—connected and AC B Cc (A)~, then B is Smaran- 
dache v—connected set. 


Lemma 3.5. If f: (X,7) — (Y,o) is v—open and v—continuous, A C X is y—open. Then 
if A is y—connected, f(A) is also Smarandache v—connected. 

Proof. Let f: (X,7) — (Y,¢c) is open and v—continuous, A C X be open. Since A 
is y—connected and open in (X,7), then (A,7/,4) is also v—connected (by Th. 3.03). Now 
tya : (A,tya) > (AA), of 4)) is onto and v—continuous and so by theorem 3.02 f(A) is also 
v—connected in (f(A), 7f.4)). Now for f is open, f(A) is open in (Y,c) and so by theorem 3.03, 
f(A) is Smarandache v—connected in (Y,o) 


We have the following corollaries from the above theorem 


Corollary 6. If f: (X,7) — (Y,¢) is r-open and r-continuous, A C X is r-open. Then if 
A is y—connected, then f(A) is also Smarandache v—connected. 


Corollary 7. If f: (X,7) — (Y,o) is v—open and v—continuous, A C X is r-open. Then 
if A is connected, then f(A) is also Smarandache v—connected. 


Definition 3.02. Let (X,7) be a topological space and « € X. The y—component of x, 
denoted by v C(x), is the union of Smarandache v—connected subsets of X containing x. 

Further if EF C X and if x € E, then the union of all y—connected set containing x and 
contained in F is called the y—component of E corresponding to x. By the term that C is a 


v—component of £, we mean that C is y—component of E’ corresponding to some point of E. 


Lemma 3.06. Show that vC(«) is Smarandache v—connected for any « € X 
Proof. As the union of any family of Smarandache v—connected sets having a non- 
empty intersection is a Smarandache v—connected set, it follows that vC(x) is Smarandache 


v—connected 


Theorem 3.04. In a Topological space (X,T), 
(i) Each y—component v(x) is a maximal Smarandache v—connected set in X. 
( 
v(a) is v—closed in X 

Proof. (i) follows from the definition 3.02 


ii) The set of all distinct y—components of points of X form a partition of X and (iii) Each 
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(ii) Let x and y be any two distinct points and vC(x) and vC(y) be two r-components of « 
and y respectively. If vC(a) NvC(y) 4 ¢, then by lemma 3.03, vC(x) UvC(y) is Smarandache 
v—connected. But vC (x) C vC(x) UvC(y) which contradicts the maximality of vC(2). 

Let « € X be any point, then « € vC(x) implies U{a} C UvC(z) for all « € X which 
implies X C UvC(x) C X. Therefore UvC(x) = X 


(iii) Let « € X be any point, then (vC(x))~ is a v—connected set containing 7. But vC(x) is 
the maximal Smarandache y—connected set containing x, therefore (vC(x))~ C vC(a). Hence 
vC(a) is v—closed in X. 


84. Locally v—connectedness 


Definition 4.01. A topological space (X,7T) is called 
(i) Smarandache locally v—connected at x € X iff for every y—open set U containing x, there 
exists a Smarandache v—connected open set C such that x EC CU. 
(ii) Smarandache locally v—connected iff it is Smarandache locally v—connected at each « € X. 


Remark 3. Every Smarandache locally v—connected topological space is Smarandache 
locally connected but converse is not true in general. 


Remark 4. Smarandache local y—connectedness does not imply Smarand- 
ache y—connectedness as shown by the following example. 


Example 4. X = {a, b, c} and r = {¢, {a}, {c}, {a, b}, {a,c}, X} then (X,7) is Smaran- 
dache locally y—connected but not Smarandache v—connected. 


Remark 5. Smarandache v—connectedness does not imply Smarand- 


ache local y—connectedness in general. 


Theorem 4.01. A topological space (X,7) is Smarandache locally v—connected iff the 
v—components of y—open sets are open sets. 


Theorem 4.02. If f: (X,r7) — (Y,o) is a v—continuous open and onto mapping, and 
(X,7) is Smarandache locally v—connected space, then (Y,c) is also locally Smarandache 
yv—connected. 

Proof. Let U be any v—open subset of Y and C be any v—component of U, then f~!(U) 
is y—open in X. Let A be any vy—component of f~!(U). Since X is locally y—connected and 
f-1(U) is v—open, A is open by theorem 4.01. Also f(A) is y—connected subset of Y and since 
C is v—component of U, it follows that either f(A) C C or f(U) NC = ¢. Thus f~1(C) is the 
union of collection of y—components of f~'(U) and so f~!(C) is open. As f is open and onto, 
C = fof-'(C) is open in Y. Thus any yv—component of v—open set in Y is open in Y and 
hence by above theorem Y is Smarandache locally v—connected. 
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Corollary 8. If f: (X,7) — (Y,¢c) is ar-continuous r-open and onto mapping, and (X,7T) is 
Smarandache locally v—connected space, then (Y,c) is also Smarandache locally v—connected. 

Proof. Immediate consequence of the above theorem. 

Note 4. semi connectedness need not imply and implied by locally semi connectedness. 
Similarly a Smarandache v—connected space need not imply and implied by Smarandache lo- 
cally y—connected in general. 


Theorem 4.03. A topological space (X,7) is Smarandache locally v—connected iff given 
any « € X and a v—open set U containing x, there exists an open set C’ containing x such that 
C is contained in a single y—component of U. 

Proof. Let X be Smarandache locally y—connected, c € X and U be a v—open set 
containing x. Let A be a y— component of U containing x. Since X is Smarandache locally 
v—connected and U is v—open, there is a Smarandache v—connected set C such that « € CC 
U. By theorem 3.01, A is the maximal Smarandache v—connected set containing x and so 
xECcCcACU. Since v—components are disjoint sets, it follows that C is not contained in 
any other y—component of U. 

Conversely, suppose that given any point x € X and any v—open set U containing x, there 
exists an open set C' containing x which is contained in a single y—component F of U. Then 
zxeECcFcu. Let y € F, then y € U. Thus there is an open set O such that y € O 
and O is contained in a single y—component of U. As the y—components are disjoint sets 
andy € Fiy € OC F. Thus F is open. Thus for every x € X and for every v—open set 
U containing «x, there exists a Smarandache v—connected open set F such that « € FC U. 
Thus (X,7) is Smarandache locally y—connected at x. Since « € X is arbitrary, (X,7) is 
Smarandache locally v—connected. 


Remark 6. 
Connected <= semi-connected 
1 


r-Connected <= v—Connected. 


none is reversible 


Example 5. FOR X = {a, b, c, d}; 71 = {, {dD}, {a, bf, {b,c}, {a, b, ch, Xf 
™2 > {¢, {a}, {Db}, {a, b}, X} and 73 = {¢, {a}, {b}, {d}, {a, b}, {a, d}, {b, d}, {a, b, Cf {a, b, d}, x} 
(X,71) is both r-connected and Smarandache v—connected; (X, 72) is r-connected but not 


Smarandache v—connected and (X, 73) is neither r-connected and nor Smarandache v—connected 


Conclusion. 
In this paper we defined new type of connectedness using v—open sets and studied their 
interrelations with other connectedness. 
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Abstract The aim of this paper is to study Smarandache #-rpp semigroups whose idem- 
potents satisfy permutation identities. After some properties are obtained, the weak spined 


product structure of such semigroups is established. 
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81. Introduction 


Similar to rpp rings, a semigroup S is called an rpp semigroup if for any a € S,aS! regarded 
as a right S' system is projective. In the study of the structure of rpp semigroups, Fountain[1] 
considered a Green-like right congruence relation £* on a semigroup S defined by (a,b € S)aLl*b 
if and only if az = ay = bx = by for all 2,y € S'. Dually, we can define the left congruence 
relation ?* on a semigroup S. It can be observed that for a,b € S,aL*b if and only if aLb 
when S is a regular semigroup. Also, we can easily see that a semigroup S is an rpp semigroup 
if and only if each £*-class of S contains at least one idempotent. Later on, Fountain[2]called 
a semigroup S an abundant semigroup if each £*-class and each R*-class of contain at least 
one idempotent. An important subclass of the class of rpp semigroups is the class of C-rpp 
semigroups. We call an rpp semigroup S' a C-rpp semigroup if the idempotents of S' are central. 
It is well known that a semigroup S' is a C-rpp semigroup if and only if S is a strong semilattice 
of left cancellative monoids (see [1]). Because a Clifford semigroup can always be expressed as 
a strong semilattice of groups, we see immediately that the concept of C-rpp semigroups is a 
proper generalization of Clifford semigroups. Guo-Shum-Zhu [3] called an rpp semigroup S a 
strongly rpp semigroup if every L* contains a unique idempotent at € L* M E(S) such that 
ata = holds, where E(S) is the set of all idempotents of S. They then called a strongly 
rpp semigroup S'a left C-rpp semigroup if £* is a congruence on S and eS C Se holds for any 
e € E(S. It is noticed that the set E(S') of idempotents of a left C-rpp semigroup S forms a 
left regular band, that is,ef = efe for e, f € E(S). Because of this crucial observation, we can 
describe the left C-rpp semigroup by using the left regular band and the C-rpp semigroup.The 
structure of left C- rpp semigroups and abundant semigroups has been investigated by many 
authors (see[4-12], In particular, it was proved in [3] that if S is a strongly rpp semigroup whose 
set of idempotents F(S') forms a left regular band, then S is a left C-rpp semigroup if and only 
if S is a semilattice of direct products of a left zero band and a left cancellative monoid, that 
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is, the left C-rpp semigroup S is expressible as a semilattice of left cancellative strips. 
Let S be a semigroup, A a subset of S and let 


o(1) o(2) ++» a(n) 


a non-identity permutation on n objects. Then a semigroup A is said to satisfy the permutation 
identity determined by o (in short, to satisfy a permutation identity if there is no ambiguity ) 
Tf (W204, @2,+** 52m € A)Xy Ho +++ 2_ = Le(1)Lo(2)***La(n) » Where £122--+2, is the product of 
1,02,°°:,@, in S. If A = S, then S is called a PI- semigruop. Guo[13] investigated abun- 
dant semigroups whose idempotents satisfy permutation identities,and the quasi-spined prod- 
uct structure of such semigroups was established. In particular, the structure of Pl-abundant 
semigroups was obtained. Later,Guo[14] again discussed strongly rpp semigroups whose idem- 
potents satisfy permutation identities, Du-He[15]obtained the structure of eventually strongly 
rpp semigroups whose idempotents satisfy permutation identities. 

By modifying Green’s star relations, Kong-Shum[16] have introduced a new set of Green’s 
#-relations on a semigroup and by using these new Green’s relations, they were able to give a 
description for a wider class of abundant semigroups, namely, the class of #- abundant semi- 
groups(see[16]). As a generalization of rpp semigroups whose idempotents satisfy permutation 
identities, the aim of this paper is to investigate Smarandache #-rpp semigroups whose idem- 
potents satisfy permutation identities,that is,PI- #-rpp. 

For terminology and notations not give in this paper, the reader is referred to refer- 
ences[17,18]. 


§2.Preliminaries 
We first recall that the Green’s #- relations defined in [16]. 
aL*b if and only if for all e, f € E(S'),ae =af > be = df, 
aR*b if and only if for all e, f €¢ E(S1),ea = fa = eb= fob. 


We easily check that the relations £* and R*¥ are equivalent relation. However, £* is not a 
right compatible (that is,right congruence),R* is not a left compatible (that is,left congruence), 
and LC L* CLERC R* C R*. A semigroup S is right #-abundant if each L¥- class of S 
contains at least one idempotent,write as ##- rpp. we can define left # -abundant semigroups du- 


ally, write as #-lpp. A semigroup S is called #-abundant if it is both right # -abundant and left 
#- abundant. Abundant semigroups S is proper subclass of #-abundant semigroups(see[16]), 
and if a,b are regular elements of S , then aL*b if and only if aLb (see[16]). 

If there is no special indication of £# relation on S, we always suppose L* is a right congru- 
ence on S, and always suppose that S$ is a Smarandache #-rpp semigroup whose idempotents 
satisfy permutation identities,that is,PI- #-rpp. 

Lemma 2.1. [16] For any e € E(S),a € S, the following conditions are equivalent: 
(1)(e,a) € £*; 

(2)a = ae and ag = ah & eg = eh(Vg,h € E(S!)). 
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A band B is that a semigroup in which every element is an idempotent. We call a band B 
a [left,right]normal band if B satisfies the identity (abc = acb, abc = bac)abcd = achd. 

Lemma 2.2. [14] The following statements are equivalent for a band B: 

(1)B is normal; 

(2) B is a strong semilattice of rectangular bands; 

(3)£ and R are a left normal band congruence and a right normal band congruence on, respec- 
tively. 

It is well known that any band is a semilattice of rectangular bands. If B = Ugey Ba is the 
semilattice decomposition of a band B into rectangular bands By with a € Y, then we shall 
write By = E(e) for e € By and By > Bg when a > 6 on the indexed semilattice Y. Next, we 
always assume that S is a Smarandache #-rpp semigroup satisfying the permutation identity: 
L1LQ°++ Lp = Lo(1)Xo(2)***Lo(n)- We denote idempotents in the L#- class of a by a* for every 
aes. 

Lemma 2.3. [17] E(S) is a normal band. 

Lemma 2.4. Let a € S,e, f € E(S). Then 
(ljefa = efa* ; 

(2)eaf = eaef. 

Proof. Suppose that 7 is the minimum positive number such that o(7) 4 i. Obviously 
i <o(t). 

(1)Take 2; = e when 1 < j < i,2; =f, if 1 <7 <i,2; = f,i<j < of@,o() =e 
otherwise o(i) = a*. Then e(x122---%,)a* = efa. On the other hand, by Lemma 2.4, 
€(%o(1)Fo(2) *** Zo(n)) = eafa*, and hence, efa = eafa*. 

(2)Now, assume that x; = e when 1 < j < o(i),2,() = a otherwise zr; = f, then 
e(4129°+-2n)f = eaf, and ee(25(1)%o(2)***Xo(n)) f = eaef or eafef. Hence, by Lemma 2.3, 
we can infer that eafef = eaa* fef = eaa*ef f = eaef. Thus, we get eaf = eaef 

Now suppose that E(5') = [Y, Ea, Va,g] is the strong semilattice of rectangular bands Ey. 
If e € Ey, we will write the rectangular band E, by E(e). Also if Ey Eg C Eg, then we can 
write Kg < Eg. 

Lemma 2.5. For every a,b € S and f € E(S). If a=bf,then E(a*) < E(f). 

Proof. If a = bf, then a = af. By the definition of £*, we have a# = a*f, and so 
E(a*) < E(/). 


§3.The structure of Smarandache #-rpp semigroups satis- 


fying permutation identities 


In this section, we will give the concept of weak spined product of semigroups, and the 
structure of Smarandache #-rpp semigroups satisfying permutation identities is obtained. 


We now define a relation ¢ on S as follows: 
aeb if and only if for some f € E(b*),a = bf, 


where a,beE S. 
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Lemma 3.1.(1) € is a congruence on S preserving £L*-class; 
(2)e N L* = 1g (the identical mapping on S ). 

Proof. First of all,we prove that € is an equivalence relation. Obviously, aca since a = aa* 
for all a € S. Hence ¢ is reflexive. 

Let a,b € S with aeb. Then for some f € E(b*),a = bf. By Lemma 2.5,E(a*) < E(f) = 
E(b*). It follows that a*b* € E(a*), and acb means that E(b*) < E(b%). Since 


Yea 


a(b*b*) = ab* = bfb* = bb* fo* = bb# = b. 


We have bea, and hence ¢€ satisfies the symmetric relation. On the other hand, by the above 
proof, bea means that E(b*) < E(a*). Therefore,E(b*) = E(a*). 

Next,we show that ¢ is transitive. We let a,b,c € S with aeb, bec. Then we have E(a*) = 
E(b*) = E(c*). By the definition of ¢, there exist e, f € E(c*) such that a = be,b = cf. Thus, 
a=efe. Notice that fe € E(c*) ,we get acc. So ¢ is indeed an equivalence relation on S. 

Following we show that ¢ is both left and right compatible. Now let a,b,c € S and aeb. 
Then there exists f € E(b%) such that a = bf .Obviously,ca = cbf = cb(cb)* f. By Lemmaz2.5, 
E(ca*) < E((ca)*) and E((ca)*) < E(f) , and hence (ca)*b* € E((ca)*) but a = bf, this 
implies that b = ab#*. We have cb = cab# = ca(ca)*b*. Hence caecb. By lemma 2.4, we have 


ac = bfc = bb* fe = bb* cfc = be( fe*) = be(bc)* fc*. 


We can deduce thatE((ac)*) < E((bc)*) and E((ac)*) < E(fc*) by lemma 2.5. A similar 
argument for b = ab*, we can infer that E((bc)*) < E((ac)*). Hence E((ac)*) = E((bc)*). 
This means that (bc)* fc* € E((bc)*). Therefore,acebc, and hence ¢ is a congruence on S. 

Finally, we prove that ¢ preserves £L*- class. We need to prove that if a£*b then (ag)e = 
(ah)e implies (bg)e = (bh)e , where g,h € E(S') and ge,he € (S/e)!. Since (ag)e(ah), by 
the definition of ¢, we have ah = agf for some f € E((ag)*). Therefore, we obtain bh = bgf 
since aL*b. Since L* is a right congruence on S, we have agL*bg for g € E(S') so that 
E((ag)*) = E((bg)*) and thereby f € E((ag)*) = E((bg)*). Thus, by the definition of e, 
bh = bgf allows (bg, bh) € ¢, that is, (bg)e = (bh)e. According to this result and its dual and 
the definition of L#, we conclude that aeL*\5/®) be. 

(2) Let (a,b) € eNL*. Then a = bf for some f € E(b*). Since aL*b,we get a*L*b*. So 
a= ab* = bfb* = bb# fb# = bb# = b. Hence eN L* = 15. 

Lemma 3.2. E(S/e) is a left normal band. 

Proof. Since S is a PI-semigroup, we easily check that S'/¢ is a PIl-semigroup. Notice that 
ae € E(S/e) implies a € E(S) and eM (E(S) x E(S)) = R. So E(S/e) = E/R. Thus E(S/e) 
is a left normal band. 

Lemma 3.3. If E(S) is a left normal band, then S satisfies the identity abc = acb. 


Proof. Let 7 have the same neaning as that in the proof of lemma 2.4. For every a,b,c € S, 


take 2; = b,%5(;) = cand xj = a® otherwise then at (x 129 + En)CF = a*® ba# ca# c# , a# bea c# 
a*ba*c or atbc . By hypothesis and Lemma 2.4,we have 


a™ ba® ca c® = at bat c = a* bb* a% c = a* bb* a7 bc = at ba® b*c = a% bb™c = a* bec*™ = a* be. 
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Thus, we obtain that a (x 129 ++ Un )c# = a cat bat c™, at cha* c* or a*cbc*. In other word, 
we have 
a™ cat bc™ = a ca™ ba® c® = a cc* at bat c*™ = a* cc* a® cha® ct 
=a ctac* bat c* = a*cc™ bac = a®™ cha* c* 
=a* cbc” = a% cc” b(b* c*b™) = a® cc™ bc™ b* 


= at cc# bb¥ = a* cb. 


Hence a® (x5(1))®o(2) tsi = 2 ca*® , ba® c#, at cha%c# or a#cbc#. So we obtain a¥bc = 
a*cb, and hence we have abc = aa* bc = aa*cb = acb. 

Theorem 3.4. Let S' be a Smarandache #-rpp semigroup with set E(S) of idempotents. 
Denote by A, the inner left translation of determined by a € S. Then the following statements 
are equivalent: 

(1) S satisfies permutation identities; 

(2) S satisfies the identity ; 

(3) For all e € E(S),eSe is a commutative semigroup and A, is a homomorphism; 
(4) For all e € E(S),e5' satisfies the identity:abc = bac and A, is a homomorphism. 

Proof. (1) = (2). Let S be a PI-Smarandache #-rpp semigroup. For every a, b,c,d € S, by 
Lemma 3.1-3.3,(aded)e = (acbd)e. Then for some f € E((acbd)*), abed = acbdf . Furthermore, 
we also have 


abcd = abcdd* acbdf d#* = acbd(acbd)* fd* 
= acbd(acbd)* f (acbd)* d* 
= acbd(acbd)* d#* = acbd. 
by Lemma 2.3. 


(2) => (3). Assume that (2) holds. Let e € E(S). Then for every a,b € eSe. we have 


a = ea = ae and b = eb = be . Hence ab = eabe = ebae = eab. This means that eSe is a 


commutative semigroup. On the other hand, since \-(a)A.(b) = eaeb = eeab = eab = 2, (ab) is 
a homomorphism of into itself. Therefore (3) holds. 
(3) = (4). Suppose that (3) holds. It remains to prove the first part. For all a,b,c € eS, 


we get a= ea,b = eb and c= ec. Since A. is a homomorphism, We have 
abc = eaebec = (eae)(ebe)c = (ebe) (eae) (ebe)c = (eb) (ea) (ec) = bac. 
(4) = (2). Let a,b,c,d € S. Then 
abcd = a(a* bed) = a(a*b)(a*c)(a*d) = a(a*c)(a*b)(a*d) = a(a*cbd) = achd. 


(2) = (1). This part is trivial. 

Let S be a Smarandache #-rpp semigroup whose idempotents form a subsemigroup E(S). 
Let Y be the structure semilattice of E(S) such that E(S') = Uaey Eo is structure decomposition 
of E(S). Now let B be a right normal band and B = Ugey Bag is a semilattice composition 
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of the right zero band By. For a € S$ , if a* € Ey we denote a4 =a. Take M = {(a,s) € 


” 


S x Bla € Bas. Define a multiplication ”o ” on M as follows: 


(a, x) ° (b, y) = (ab, YPd4 ,(ab)4 i, 1.€. = (ab, zy), 


when z € Bab)‘. Notice that ab = abb*, we have (ab)# = (ab)*b*. It follows that (ab) 
(ab)“b*. This means that (ab)* < b4(”A ” is the natural order). Accordingly, yyps ab)s 
Bias. So M is well defined and with respect to ”o ”, M is closed. 

Lemma 3.5. M is a semigroup. 


an) 


Proof. Because with respect to ”o”, M is closed. We only need to show that ”o ” satisfies 
the associative law. Let (a,x), (b,y),(c,z) € M. Then by the above statement, we can show 
that (abc)* < (bc)* < c4. Thus 


(a, x) 2 (b, y)) e (c, 2) = (ab, Yo ,(ab)4) ° (6 z) = (abc, ZYer,(abc)4) 
= (a, x) 2 (be, Zor (be) 4) = (a, x) 7 ((0, y) io (Ge z)). 


So” o” is associative. Hence WM is indeed a semigroup. 

Definition 3.6. We call (M,0) above the weak-spined product of S and B , and denote 
it by WS(S, B). 

Lemma 3.7. If S satisfies the identity abc = acb, the WS(S, B) satisfies the identity 
abcd = acbd. 

Proof. Let (a.i), (b, 7), (c,&), (d,l) € WS(S, B). Then 


(a.i) 2 (b, j) = (c, k) ° (d, 1) = (abcd, lipase (abcd) ) = (abcd, lipaa feta) _ (a.i) ° (c, k) 7 (b, j) ° (d, l) ‘ 


Hence W'S(S, B) satisfies the identity. 

Theorem 3.8. A Smarandache #-rpp semigroup is a PI-Smarandache #-rpp semigroup 
if and only if it is isomorphic to the weak spined product of a Smarandache #-rpp semigroup 
satisfying the identity abc = acb and a right normal band. 

Proof. By Lemma 3.7, it suffices to prove the “only if ”part. Suppose that S is a PI- 
Smarandache #-rpp semigroup with normal band E(S). Then by Lemma 3.2 and Lemma 
3.3, S/e is a Smarandache #-rpp semigroup satisfying the identity abc = aeb. Let Y be the 
structure decomposition of E(S). By Lemma 2.2, we have E(S)/L = Uaey Ea/L that is a right 
normal band. Notice that ¢ is idempotent pure and ¢M (E(S) x E(S)) = R, we can easily 
know that E(S/e) = E(S)/R = Uaey Ea/R. Thus we can consider the weak spined product 
WS(S/e, E(S)/L). 

Define 

0:5 > WS(S/e, E(S)/L),a (ae, a*), 


where a*# is the L - class of containing a*. In order to prove the theorem, we need only to show 
that @ is an isomorphism. By Lemma 3.1, @ is well defined and injective. Take any element 
(x,@) € WS(S/e, E(S)/L)(e € E(S)), since x € S/e, there exists s € S such that x = se. By 
the definition of W9(9/e, E(S)/L), s*D¥a. This means that @ is onto. For all s,t € S, since 
st = (st)t*, by the definition of L*, we have (st)* = (st)*t#*. Furthermore, by Lemma 3.1, we 
can get (st)# € B((st)e)*. Then O(st) = ((st)e, (st)*) = ((st)e, (st)*#t#) = (se, s#)(te, t#) = 
6(s)0(t). To sum up,@ is an isomorphism of S onto WS(S/e, E(S)/L). The proof is completed. 
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Abstract In this paper, Smarandache U-liberal semigroup structure is given. It is shown that 
a semigroup S is Smarandache U-liberal semigroup if and only if it is a strong semilattice of 
some rectangular monoids. Consequently, some corresponding results on normal orthocryptou 


semigroups and normal orthocryptogroups are generalized and extended. 
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81. Introduction and preliminaries 


In order to generalize regular semigroups, new Green’s relations, namely, the Green’s *- 


relations on a semigroup S' have been introduced in [1] and [2] as follows: 
Lr ={(a,b)ESx S: (Vz,y € S')ax = ay > br = by}, 


R* = {(a,b) Sx S: (Vz,y € S')xa = ya xb = yd}, 
H=L*OR*, D=L°VR"*. 
In [3], Fountain investigated a class of semigroups called abundant semigroups in which each 
£*—class and each R*—class of S contain at least an idempotent. Actually, the class of regular 
semigroups are properly contained in the class of abundant semigroups. 
In 1980, El-Qallali generalized the Green’s *- relations to the Green’s ~ —relations on a 
semigroup S in [4] as follows: 


L={(a,b)e SxS: (Vee E(S)) ae=as be = d}, 


R ={(a,b)€ Sx S: (Ve € E(S)) a=aseb=d}, 
H=LOAR, D=LVR. 
In his thesis, El-Qallali obtained and studied a much bigger class of semigroups, called semi- 
abundant semigroup. 


After that, many authors study this class of semigroups, and obtain a lot of interesting 
conclusions and results(see [5],[6],[7] etc.). 
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In recent years, some scholars have observed that one can pay special attention to a subset 
U of E(S') instead of the whole set E(,S) of a semiabundant semigroup S. In particular, Lawson 
in [8] noticed that if U is a subset of E(S) of a semiabundant semigroup S then U is perhaps 
good enough to provide sufficient information for the whole semigroup S. The semigroup S is 
usually denoted by S(U) and the equivalence relations on S(U) with respect to U C E(S) can 
be given by 
LY = {(a,b) € S x S|UT = UF}, 


RY ={(a,b)eSx sli =U}, 
HY =L° aR", 
OY = {(a,b) € S x S|Ua = Us}, 


where U! = {u € U|ua = a} , UT = {u € Ulau = a} and Uz = UL NUT = {u € U|ua =a = au} 
for anyaé S. 

A semigroup S(U) is said to be a U— semiabundant semigroup if every LY and every RU — 
class of S(U) contain at least one element of U respectively. A semigroup S(U) is said to be a 
U— semi-superabundant semigroup if every HY of S(U) contains at least one element of U. In 
this case, the unique element in HY NU is denoted by af;. On the other hand, a semigroup S(U) 
is called by He in [7] a U— liberal semigroup if every QY” — class of S contains an element of U. 
It is routine to check that a QY— class contains at most one element of U. Denote the unique 
element in QU OU, if it exists, by af, . The structure of Smarandache U— liberal semigroups 
has also been recently investigated by He in [7]. 

For a Smarandache U— liberal semigroup S(U), we call the following condition the Ehres- 
mann type condition, in brevity, the ET-condition: 


(Va,b € 8)(ab)?,D(U)aybp,, 


where 


DU) = {(e, f) EU x U|(Ag € U)eRgLf}. 


A Smarandache U-— liberal semigroup S(U) is called an orthodox U-— liberal semigroup if U is 
a subsemigroup of S(U) and the ET-condition holds on S(U). 

In general, unlike the usual Green’s relations on a semigroup S, LY is not necessarily a 
right congruence on S and RY is not necessarily a left congruence on S' (see [8]). 

We say that a semigroup S(U) satisfies the (CR) condition if LY is a right congruence on 
S and that S(U) satisfies the (CL) condition if RY is a left congruence on S. If the semigroup 
S(U) satisfies both the (CR) and (CL) condition, then we say S(U) satisfies the (C) condition. 

The studies on the structures of semigroups play an important role in the research of 
the algebraic theories of semigroups. From [7], it is known that a U—semi-superabundant 
semigroup S(U) is an orthodox U—liberal semigroup for some U C E(S) if and only if it is a 
semilattice of some rectangular monoids, i.e., S = [Y; Sq(Ua)|, where S_(Uq) is a rectangular 
monoid for every a € Y and U = UgeyU,g is a subsemigroup of S. Meanwhile, notice that a 
normal band is a strong semilattice of some rectangular bands. Naturally, we will quote such a 
question: whether will a normal orthodox U-liberal semigroup S(U) be a strong semilattice of 


some rectangular monoids? 
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In this paper, we will consider the question quoted above. Consequently, we show that a 
semigroup S(U) is a normal orthodox Smarandache U—liberal semigroup if and only if it is a 
strong semilattice of some rectangular monoids, i.e., S = [Y; Sq (Ua); Bag], where Sy(Uq) isa 
rectangular monoid for every a € Y and U = Ugey Ua is a normal band of S(U). Consequently, 
some corresponding results on normal orthocryptou semigroups and normal orthocryptogroups 
are generalized and extended. 

For notations and terminologies not mentioned in this paper, the reader is referred to 
[7},[9],[10}. 


§2. Normal Orthodox U—liberal Semigroups 


In this section, we will give a construction of normal orthodox U—liberal semigroups. 

Firstly, we recall the following lemmas. 

Lemma 2.1. [7] Let F be one of Green’s relations £,R or H and FY the corresponding 
Green ~ — relations on the semigroup S. Then, for any a,b € S, we have 

(i) F C FYand for a,b € Regu(S), a,b € FY if and only if a,b € F, where Regy(S) = 
{a € S|(de, f € U)eLaRf}; 

(ii)HY C OY and QY contains at most one element in U; 


(iii) If S(U) is a U— semi-superabundant semigroup, then S(U) is a Smarandache U— 


— 


liberal semigroup with QU = HY, 

Lemma 2.2. [7] The following statements are equivalent for a semigroup S: 

(i) S(U) is a Smarandache U— liberal semigroup for some U C E(S) and U itself is a 
rectangular band; 

(ii) S(U) is an orthodox U-— liberal semigroup such that U is a rectangular band; 

(iii) S' is isomorphic to a rectangular monoid. 

Lemma 2.3. [7] The following statements are equivalent for a semigroup S: 

(i) S(U) is an orthodox U-liberal semigroup for some U C E(S); 

(ii) S = [Y;S.(Ua)], where Sa(Uq) is a rectangular monoid for every a € Y and U = 
Uaey Ug, is a subsemigroup of S; 

(iii) S(U) is a U-semi-superabundant semigroup satisfying the (C) condition for some U C 
E(S) and U is a subsemigroup of S. 

Now, we will give our main theorem. 

Theorem 2.4. The following statements are equivalent for a semigroup S: 

(i) S(U) is a normal orthodox U-liberal semigroup for some normal band U C E(S); 

(ii) S(U) is a strong semilattice of some rectangular monoids, i.e., S = [Y; Sa(Ua); Baal, 
where S,(U,) is a rectangular monoid for every a € Y and U = UgeyUa is a normal band of 
a3 

(iii) S(U) is a U-semi-superabundant semigroup satisfying the (C) condition for some U C 
E(S) and U is a normal band of S. 

Proof. (i) > (ii) 
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Assume that S(U) is a normal orthodaox U—liberal semigroup for some normal band 
U C E(S). Note that U C E(S) is a normal band, we will have U = [Y; Ua, fa,g] or U = 
[Ys la xX Nai Po,6,Yo,e], Where (7,7) faa = (tPa,8,5Va,8), (4,5) € Ta X Aa: 

For any a € Y, we form the set Sy, = {x € S|x~, € Ua}. Since S(U) satisfies the ET- 
condition, for all z € Sy, y € Sg, we have (xy)?;D(U)x?,y?,. This leads to zy € Sag and hence 
S(U) = [¥; Sa(Ua)}- 

Notice that every semigroup S,(Uq) is a Smarandache U,— liberal semigroup and Ug 
is a rectangular band. By Lemma 2.2, S,(U,) is isomorphic to a rectangular monoid. For 
convenience, we denote Sq(Ua) = Ia x Ty, x Aa- 

Now, define a mapping, 

Pa,6 : Sa(Ua) > Sa(Uz), 
(lo, Ua, Aa) > (taPa,62 lug, AaPa,8) (ta, Yas Aa) = a Pata, lug ta, AatPa,pAa): 
In the following, we will prove that S is a strong semilattice of S4(Uq), i-e., S = [Y; Sa(Ua); ®a,gl- 

Firstly, ®g g is a homomorphism. 

For any « = (ta, Ua, Aa), ¥ = Yas Va; Ha) € Sa (Va > 8), 


(zy)®a,e = [tas tas Aa) Gar Vos Ha)|Pa,8 
=  (taja, Wate; Aabla)®a,8 
= (te; ata; Ha) Pa,8 
= (taYa,sia, lug laa; HaPa,Bta), 
rq, gyPa,B (te, te, Aa) ®a,6 (Ja: Va; Ha) Pa,B 
= (taPa,pia; lugUa; AaPa,pra)(JoPa,BJas LugVa, Ha Pa Bo) 
= (taPa,piaJaPa,bIar lugtalug Vas aVa,Br°aHaPa,bHa) 
= (tePa,sta lugtata; HaYa,pla) (since U, is normal). 


Thus, (cy) ®o,g = T®q,pyPa,p- 

Secondly, ®, 4 is an identity mapping. 

For any & = (ig, Ua; Aa) € Sa, Ca, = (taPa,ata;s lu, Ua, AaWaara) = (ta;Ua; Aa) = 2. 
Hence, ®q.q is an identity mapping. 

Thirdly, notice that for any = (4a,1y,,Aa) € E(Sa) = In X lu, x Aa, y = (48, lug, AB) € 
E(Sg) = Igxlu, x Ag, ty € E( Sag) = Lop X1uag X Aap, we can get ly, lu, = 1lu,,. Especially, 
when a > (, we have ly,lu, = lu,, = lus. Now, for any a,8,y € Y(a > G > 7) and any 
= (ta, Ua; Av) € Sa(Ua), we will have 

(r®q a) Pe, = (ta, Ua, Aa) Pa, 86,7 — (da Pa,Bta, lugUa; Aaa,pra) PB, 

((taPa,pta) Pa, (taPa,sta); ly, (lu, Ua); Aaa, pra) ¥,7(AaPa,era)) 

((CiaPa,6) (taPa,Bta))Pa,6(taPa, Ba) lee (pete). Aata,praVa,Bra) VB, (atha,era)) 
= (aPa,B¥YB,7(taPa,Bta) 98,7 (taPa,sta); dg, ae its), Oata,praVa,6Aa) V8.7 AaWa,3ra)) 

Cae, taPogla)C67(taPa,6) tes lee (lag te), OAate,prxVa,pra) VB, (aa,era)) 

(laPayta; lu, ta; AaWayAa) (since Iq is a left zero band) 


= @,,. 
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Finally, for any a, 8 € Y, dq € Sq and bg € Sig, since dabg € Sag 4 Sy, we have 


Gabe = ta, Ua, Aa) (ig, Ua, Ag) 


tqtg, Uta, xg) 


taPa, ylo; lu, Ua; NaPa,yr 1Y a)(isye,yis, lu,ug, ABVB,yA8) 


(i 
( 
= (laPaytaia¥p,7is, lu, valu, us, AcPayrAarAshs,7Ag) 
(i 
(da®a,7) (03237). 


Thus, summing up the above discussions, S(U) is isomorphic to a strong semilattice of 
rectangular monoids S,(Uq), that is, S(U) = [Y; Sa(Ua); Ba,al- 

(it) = (iti) The proof is similar with the corresponding (iz) = (dit) of Lemma 2.3. 

For any a € Y, assume that Sy(U.) = Ig x Ty X Aq. Then, it is not hard to see that for 
any (i,2,A) € So,(9,y,u) € Sp, (i, 2, A)LY (5, y, u) if and only if a = 6 and \= pp € Aq. On the 
other hand, if (i,2, A)LY(j,y, A) for some A € Aq, then for all (k,z,v) € S,(v € Y), we have 


(i, lr, A)(K, 2, v) = (K, 2’, u’\(€ Say); 
(i, 0, A)(k’, 1p,,,v') = (aa, r), 


(j, Y; A)(R, 1p,,,v") = GY. Ae de 


Consequently, by using the above relations, we derive that 

(4,2, A)(k, z,v) = (4,2, A)(4, lp, A)(K, 2, ¥) = (4,2, A)(k', 2’, vu") = (4,2, A(R, Uru) (R’, 2’, v)! 
= (v,2', ')(k', 2’, v’)= (a, a'2',r); 

Gy 0k, 2,2) = GU NE Ie D827) = (9 N20") = Gy MHL YK 2,0)! 
=a XH 21 = Gy 20). 

Thereby, we obtain that (i, x, A)(k, z,v)LY (j,y, \)(k, z,v) so that LY is a right congruence on 
S. 

Similarly, we can show that (i, 2, A)RY (j, y, \) if and only if i = j € I, for some a € Y,and 
so RY is a left congruence on S. 

Hence, together with Lemma 2.3, S(U) is a U-semi-superabundant semigroup satisfying 
the (C) condition for some U C E(S). Note that U is a normal band of S, (it) holds. 

(itt) = (4) The proof is similar with the corresponding (ii) > (4) of Lemma 2.3. 

Assume that (ii¢)holds. Then, by Lemma 2.1, S(U) is Smarandache U-— liberal semigroup 
and for alla € S(U), a?; = aj,. Since S(U) satisfies the (C) condition, we have, for all 
a,be S(U), 

(ab)2;RU abR” ab’, RY (ab?,)?, LY abe, LY at, be, 


This leads to (ab)?,RY (ab?,)?, LU a®,be,. By Lemma 2.1 (i), we will get (ab)?,R(ab?,)?, La?,be,. 
Consequently, (ab)?, = (ab)?;Daf,bf, = a?,b?, holds. This shows that S(U) satisfies the ET- 
condition. Note that U is a normal band of S, (7) holds. 

Now, if we let U = E(S) in Theorem 2.4, then we immediately have the following corollary. 

Corollary 2.5. The following statements are equivalent for a semigroup 3S: 

(i) S(U) is a normal orthodox E(S)-liberal semigroup; 
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(ii) S(U) is a strong semilattice of some rectangular monoids, i.e., S = [Y; S.(E(Sa)); 
®.,3], where Sq(E(Sq)) is a rectangular monoid for every a € Y and E(S) is a normal band 
of S. 

(iii)S(U) is a semi-superabundant semigroup satisfying the (C) condition, and E(S) is a 
normal band of S. 

In the above corollary, if we restrict the semigroup S to the abundant or regular semigroups, 
then it is not hard for us to get 

Corollary 2.6. The following statements are equivalent for a semigroup S: 

(i) S is a normal orthocrypto semigroup; 

(ii).S' is a strong semilattice of rectangular cancellative monoids, i.e., S = [Y; Sq; ®o,,], 
where Sg = Ig X Ta X Aa, and Ig is a left zero band, Aq is a right zero band, Ty is a 
cancellative monoid for every ac Y. 

Corollary 2.7. The following statements are equivalent for a semigroup 3S: 

(i) S is a normal orthocryptogroup; 

(ii).S' is a strong semilattice of rectangular groups. 

Hence, our main result generalizes and extends some corresponding results on normal 
orthocryptou semigroups and normal orthocryptogroups. 
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Abstract In a traffic network with fixed demands, to obtain the system optimum flow 
pattern, the flow need to be regulated, but usually the regulation cost is expensive and it 
is difficult to implement an optimal assignment of routes. The efficient optimal regulation 
has to be connected with all characteristics of the studied networks, including the link 
latency functions and network configurations. For the simple traffic network with cut-edges, 
a strategy to sperate the traffic network for the fraction regulation is given, and the complex 
degree for the proposed strategy is also analyzed. For the simple traffic network with no 
cut-edge, the definition of the priority regulation coefficient is given, then based on this 
definition, a strategy to sperate the traffic network for the fraction regulation is given, 
finally, the regulation effectiveness ratio for the proposed strategy is analyzed. For the traffic 
network with loops and no cut-edge, based on the characters of link latency functions in the 
loops, a strategy to sperate the traffic network for the fraction regulation is given, and the 
regulation effectiveness ratio for the proposed strategy is also analyzed, we call this strategy 


Smarandache strategy. 


Keywords system optimum, optimal regulation, traffic network. 


81. Introduction 


A fundamental problem arising in the management of large-scale traffic and communication 
networks is that of routing traffic to optimize network performance. One problem of this 
type is the following: given the rate of traffic between each pair of nodes in a network, find 
an assignment of traffic to paths so that the sum of all travel times (the total latency) is 
minimized(called as system optimum). However, in the absence of network regulation, uses act 
in a purely selfish manner. In this case, network uses are free to act according to their own 
interests, without regard to overall network performance, and the routes chosen by uses form a 
Nash equilibrium (called as user equilibrium). To discuss optimizing network performance, the 
two fundamental questions are deserved to be considered. The first question is how much does 


!This work was supported by the National Science Fund for Distinguished Young Scholars of China (No. 
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network performance suffer from this lack of regulation in the absence of network regulation? 
The second question is how to regulate the network flow to optimize network performance? 

For the first question, there have been many results in recent years (see for example [2]-[10]). 
For the second question, it is difficult to impose optimal or near-optimal routing strategies on 
the traffic in a network. The efficient optimal regulation has to be connected with all character- 
istics of the studied networks, including the link latency functions and network configurations. 
Roughgarden{1] shows that if a fraction of the network traffic is centrally controlled and is 
carefully routed by a network manager, then the corresponding induced equilibrium is less in- 
efficient then a flow at Nash equilibrium. However, only the restricted setting of networks of 
parallel links is considered in Roughgarden[1]. Recently, the feasibility and efficiency of fraction 
optimal regulation according to networks configuration are analyzed by Xu and Shi[7]. 

Motivated by the recent results in this field, in this paper, we discuss the stratedge to 
sperate traffic networks for the fraction regulation. For the simple traffic network with cut- 
edges, a strategy to sperate the traffic network for the fraction regulation is given, and the 
complex degree for the proposed strategy is also analyzed. For the simple traffic network with 
no cut-edge, the definition of the priority regulation coefficient is given, then based on this 
definition, a strategy to sperate the traffic network for the fraction regulation is given, finally, 
the regulation effectiveness ratio for the proposed strategy is analyzed. For the traffic network 
with loops and no cut-edge, based on the character of link latency functions in the loops, a 
strategy to sperate the traffic network for the fraction regulation is given, and the regulation 
effectiveness ratio for the proposed strategy is also analyzed, we call this strategy Smarandache 
strategy. 


§2. Preliminaries 


We consider a traffic network G = (N,A) with vertex set N, edge set A, and source- 
destination vertex pairs {r,s}. We denote the r — s path by k, the demand amount from r 
to s by d,s, the flow amount in the edge a by 14, the travel time (or latency) in the edge a 
by Ta(Va), the flow amount between (r,s) by ff. We denote the vector d = (...,dys,..-)7, the 
vector v = (...,Vq,...)7. Let 6’$ = 1, if a in the path k between (r,s), otherwise, 6"? = 0. 

The system optimum feasible flow in a network is a special case of the following non-linear 
program (denoted by SO, see [10]) 


min C(v) = iD Vata(Va) 


veQ ret 
yo =a (Vr, 8) 
k 
a) (Vk, r,s) 


va = So Roe (Va) (2.1) 
, s k 


where (? is the feasible set. 
Based on the definition of cut-edge in graph theory (see [6]), we give the following defini- 


tion: 
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Definition 2.1. For a connected traffic network G = (N, A), if the edge is deleted which 


leads the number of connection parts to increase, then we called this edge as a cut-edge. 


§3. The simple traffic network with cut-edges 


Lemma 3.1 [6]. In a simple network with no loop, a € A is a cut-edge if and only if a 


does’nt belong to any simple round path in the network. 


Strategy 3.1. 
Step 1 Set the adjacent matrix M for the traffic network G. Let 7 =1,k =1. 
Step 2 i=1. 
Step 3 If m(i,7) =1, then m(i, 7) = 0; m(j,2) = 0; r(k) = 737 =2 
for m = 1,2,---,k—1, if r(k) = r(m) and m > 1, then M(r(2) 
1;---;) M(r(m),r(m—1))=1;  M(r(m—1),r(m)) = 1; 9 =4r 
to Step 3, otherwise, k = k +1; go to Step 2. 
Step 4 If i <n, then i =i+1; go to step 3, 
Otherwise, for i = 1,2,--- ,m, if 7 =r(i) andi>1, 
theni=j+1; j=r(i—1); k=1; go to step 3, 
else 7 =j +1; k=1; go to Step 2. 


J 


»r(1)) = 1; M(r(1),r(2))) = 
(m); t=j+1; k=1;g0 


Step 5 If M = 0, then G is a simple traffic network with no cut-edge. Otherwise, any m(i, 7) = 0 
means the edge from the vertex a; to the vertex a; is a cut-edge of G. 
Step 6 By the cut-edge set A = {a1,d2,--- ,@m}, sperate the traffic network, i. e., 


G= G1 UG2U---UGmifat far} fam, 


where Gi()G;=@, i). 


Remark 3.1. Based on the results in Xu and Shi[7], we can easily know the efficiency and 
feasibility of Strategy 3.1. 


Theorem 3.1. Given the traffic network G, the complex degree for the strategy 3.1 is at 
most O(n3), where n is the number of vertexes in N. 
Proof. From the strategy 3.1, we know the following three points. 
1. Search a possible round path for any vertex x — a, this procedure at most repeat n times; 
2. At most search n vertexes to look for any round path; 
3. At most search n vertexes to look for the next vertex in the round path. 
From the above-mentioned three points, we can conclude that the complex degree for the strat- 
egy 3.1 is O(n). 


Example 3.1. In the traffic network (see fig. 3.1), how to sperate it for the fraction 
regulation? 
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fig 3.1 


b 


0 1 1 0 0 0 
1 0 1 0 0 0 


1 1 0 


0 


001 0 1 


0 


0 0 0 


0010 0 0 
001 0 0 0 


1 0 1 0 0 


0010 1 


000 1 0 1 


0 0 0 1 


0010 0 0 
000 0 0 0 


1 00 1 0 0 
0010 1 


000 1 0 1 


0 0 0 1 


0010 1 


0001 0 1 


00 0 1 
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000 0 0 0 
000 0 0 0 
000 0 0 0 
> 
000 0 0 1 
0000 0 1 
0001 1 0 
000 0 0 0 
000 0 0 0 
000 0 0 0 
= 
000 0 0 1 
000 0 0 0 
000 1 0 0 
000 0 0 0 
000 0 0 0 
000 1 0 0 
= 
001 0 0 0 
000 0 0 0 
000 0 0 0 


From the last adjacent matrix , we know the cut-edge set is {cd}. Finally, according the step 
5 in strategy 3.1, by cd, we can sperate the traffic network(see fig 4.1) to two parts for the 


fraction regulation. 


Strategy 3.2. 
1)For any vertex x in the network G, set d(x) = 0, Q=¢,T =0,C =4@. 


(1) 
(2)Choose any vertex v, add v to the rear of Q. 
(3)If Q = ¢,then quit. 

(4) Take the front vertex x in Q, Q=Q- x. 
(5)If L(x) = @, then go to (3). 

(6)Take the vertex y in L(x), L(x) = L(x) — y. 
(7)If d(y) = 0, then begin 

add (a, y) to T; f(y) = v;d(y) = d(x) + 1; add y to the rear of Q; go to (5); 
end 

(8)If d(x) < d(y), then 

begin 

add (a,y) to T; f(y) = 2; go to (5); 

end 

(9) Add (a, y) to C, go to (5). 

(10) Set i = 0. 


Vol. 5 How to sperate traffic networks for the fraction regulation 111 


(11) Set TN{[i] = 9,CV =¢. 

(12) For k = 1,2,--- ,m, if d(u,) = i, then TN[t] = TN [i] + vg. If i <n, then i =i+1, go to 
(11). 

(13) For k = 1,2,--- ,n, if [Nk] has only a vertex x and there exists a unique vertex y, such 


that f(y) = x, then (x, y) is acut-edge, and CV = CV +2, else if TN[k] have more than a vertex 
and for any two adjacent vertexes 2, y € TN [k], there exists a unique edge (x,y) € T, then for 
x € TN{k], if there exists a vertex y € TN{k + 1], such that (x,y) € T, then CV = CV +2, 
else if for « € TN[k],y € TN[k + 1], there exists a path which is connected by the edges in C 
and T, then for any x € TN|kj, if there exists a vertex y € TN|k + 1], such that (x,y) € T, 
then CV =CV +a. 

(14) For any x,y € CV, if there exists a unique edge (x, y), which connects the vertexes x and 
y, then (a, y) is a cut-edge. 

(15)By the cut-edge set A = {a,d2,--- ,@m}, sperate the traffic network, i. e., 


G=G4UG2U---U Gnu tat et U- ants 


where G;()G; =@, ij. 


Lemma 3.1. [8] In a simple network with no loop, if TN[i] = {v}, then the vertex v is 
a cut-vertex in the network. 


Remark 3.2. From the Lemma 3.1, we can easily know the efficiency and feasibility of 
Strategy 3.2. 


84. The simple traffic network with no cut-edge 


Definition 4.1. 5s, = eee is called as the priority regulation coefficient, where 


V = {%,|a € A} is the system optimal flow distribution. 


Obviously, if the priority regulation coefficient of a is larger than other edges, then the 
regulation on a should be done first. Let c; be the admissible total regulation cost, c(a;) be the 
regulation cost for the edge a;, RA be the regulated edge set. 


Strategy 4.1. 
Step 1 Set A = {a1,a2,---,a@,}. Compute the system optimum flow distribution V, and 
the the priority regulation coefficients for all edges. Rearrange the elements in A such that 
Sa, 2 Saz 2 San: 
Step 2 Seti=1,c=0, RA=9. 
Step 3 Set c= c+c(a;). If c < G, then take corresponding measures to regulate edge a;, and 
RA= RA+ {aj}. 
Step 4 Ifc <q andi <n, theni=i+1, go to step 3. Otherwise, output RA. 
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Theorem 4.1. Supposed that all the link latency functions are linear, for the strategy 
4.1, the regulation effectiveness ratio 


A— (81+ 82+:++:+ 8m) 


k< 4.1 
< : | (4.1) 
where m is the number of regulated edges. 
Proof. - Pee aren 
he ae Ta, (Va; )Va; oh ey ee ee ;am} Ta (Va)Va 
ies Fal Va) Ca 
= vin Tas (Va; Pa; ale ee = ee {am} Ta (Va)Va (4 2) 
4 Ta; (Va; )Va; + en a ee am} Ta(Va)Va 


where V, V is the flow distribution of user equilibrium and system optimum, respectively. 
From Theorem 4.5 in Roughgarden [1], we have 


A aes 
ys Ta(Va)Va < 3 po» Ta(Va)0a (4.3) 
a€ A—{a1,0a2,°": am} a€ A—{a1,a2,""* am} 
From (4.2) and (4.3), we have 


os Ta; (Wag) Vag + 3 eee eee ;am} Tila 


k< aS Eee 
ae Ta; (Va, Va, + re eee ;4m } Ta(Va)Va 


From the definition 3.1, we have 


» Ta; Ua 0a, = (s1 + 82-009 + sm) 0 Ta; (ta) Vag + S- Ta(Va)Va) (4.5) 


a€ A—{a1,42,°*- am} 


From (4.5), we have 


(4.6) 


pe ve, M81 + 82 +715 + 8m) Vac A—{a1,09,- 5am} TA(Va) Va 
do Tai (Fa, )Bas = t= (81 Fae ee By) 
i=l me 


From (4.4) and (4.6), we have 


The proof is completed. 
If some link latency functions are nonlinear, then Theorem 4.1 can not be used, we can use 


the following theorem. 


Theorem 4.2. Supposed the constant a > 1 satisfy 


LTa (x) < af Ta(t)dt 


for all edges a and all positive real number x. Then for the strategy 4.1, the regulation effec- 
tiveness ratio 
k<a+(l—a)(s1 + s2+---+5m), (4.7) 
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where m is the number of regulated edges. 
Proof. From Corollary 2.7 in the Roughgarden [1], we have 


x Ta(Ua)Ua <a S- Ta(Ua)¥a (4.8) 


a€A—{a1,42,--- am} a€ A—{a1,42,--- ,dm} 


From (4.2) and (4.8), we have 


im Ta; (Va; Va, +a ee re Jam} TA (Va)¥a 


yi Tox (Ua; )Va; + ae ae eee sm } Ta(Va)Va 


k< (4.9) 


From (4.6) and (4.9), we have 


k<a+(l—a)(s1 +82 +--+ 8m). 


The proof is completed. 


Example 4.1. In the traffic network(see fig. 4.1), supposed Ta,(v) = v, Tac(v) = 


a 


b c 
fig 4.1 


2u, Toc(v) = 40, dac = 7, Vac = 4 and q = 18. 
From Lemma 2.4 in Roughgarden [1], we know the system optimum flow distribution V satisfy 
Vab - AVpe => Vac 
Vab = Ube 
Vab + Vac =1 
Thus, we obtain 
Vab = 2, Vac =5, Vde = 2. 
Then, 
Sab = 2/35, Sac = 5/7, Spe = 8/35. 


Since 50 — 32 = 18, only the edge a@é should be regulated. 
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§5. The traffic network with loops and no cut-edge 
Let L = {L1, L2,--- , Lm} be the loop sets. In this section, we assume 


Na + Maa; a€A-(L,UL2.U:--ULm), 
Tas a€lyULo2U-::-ULm. 


Ta (Va) = 


Obviously, for small and middle-scale cities, loop roads satisfy this assumption. 
Lemma 5.1. If V is the system optimal flow, then for any 7 € {1,2,--- ,m}, any r,s € Li, 


and any path k from vertex s to vertex t, we have 
S\(ta(Wa)ta)’ = Trs: (5.1) 
ack 


where 7,, is the total latency from r to s in loop Lj. 
Proof. From Lemma 2.4 in Roughgarden|[1], we have 


S (rao) Ga)’ = Ss (Ta(Va)ta)’; (5.2) 


ack ack’ 
where k’ is a path in the DL; from r to s. 
Considering the links latency functions in loops are all constant numbers, which is only related 
to the length of the edge, we have 


S- (teats) = Trs- (5.3) 


ack’ 


From (5.2) and (5.3), we have 
> GaGa) ta)’ = Trs- 


ack 
The proof is completed. 


Strategy 5.1. 
Step 1. Solve the linear equation system 
BT By = Bb, (5.4) 


where 


b=[--- Tre > Mas)", 


ack 


Step 2. According to the solution of (5.4), regulate the flow of the edge in the region 
between two adjacent loops. 
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Remark 5.1. Since Ta(va) = Na tMaVa, thus (VaTa(Va))’ = Ta(Va)+0aT, (Va) = Nat2Mava- 
From Lemma 5.1, we know that in order to obtain the system optimal flow, it is necessary to 
solve the linear equation system Bu = b. However, it is difficult to know whether B is singular 
or not. But B?B is obviously singular, so there exists a solution V* for the linear equation 
system B? Bv = B™b, which is called the linear least square solution for the Bu = b. 


Theorem 5.1. For the Strategy 4.1, the regulation effectiveness ratio 


ne A—(iy Ea U Ba) ate Va) Diet ack, TaVa 


k= ~ 
(V) 


where V is the system optimum flow, v, is the flow amount in edge a of loop Lj. 
Proof. From the strategy 5.1 and the link latency functions character in the loops, we can 


prove this theorem immediately. 


86. Conclusion 


In this paper, some strategy to sperate the traffic network for fraction regulation to obtain 
the network system optimum are discussed, which can be used to do the fraction optimal 
regulation of traffic networks. Furthermore, the effectiveness of the proposed strategies are also 
analyzed for the linear latency functions. However, for more complicated latency functions, the 
effectiveness of the proposed strategies and some new strategies are to be further studied. 
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Abstract Given generalized reflection matrices R, S, ie., R* = R, R? =1, S* = S, S? =T, 


a complex matrix A is said to be generalized reflexive (or anti-reflexive), if RAS = A (or 


RAS = —A). In this paper, Smarandache iterative algorithm is proposed to solve matrix 
equation AXB+CYD = F with generalized reflexive matrix dual (X,Y). For any initial 
iterative matrix pair (X1, Y), we show that a solution of this equation can be obtained within 
finite iteration steps in the absence of roundoff errors. Some numerical examples illustrate the 
feasibility and efficiency of this algorithm. 

Keywords Matrix equation, generalized reflexive matrices, Smarandache iterative algorith- 


m, least-norm solution, optimal approximation. 


81. Introduction 


Let C7"*" be the set of all m x n complex matrices with rank k, and UC"*” the set of 
all unitary matrices in C"™". A*, &(A) and tr(A) denote the conjugate transpose, column 
space and trace of A, respectively. For matrices A = (a1,@2,...,@n), where a; € C™, and 
Bec™*”, let vec(A) = (a},a3,...,a*)*, and A @ B be the Kronecker product of A and B. 
Moreover, define (A, B) = tr(.B* A) as the inner product of matrices A and B, which generates 


the Frobenius norm, i.e., || Al] = /< A, A> = ./tr(A*A). 


Definition 1.1. Let R € C™*™, S € C”"*” be generalized reflection matrices, i.e., 
R* = R,R? = 1, S* = S,S? = TI, then a matrix A € C™*” is said to be generalized re- 
flexive (or anti-reflexive) matrix, if RAS = A (or RAS = —A). 

The set of all m xn generalized reflexive (or anti-reflexive ) matrices with respect to matrix 
dual (R, S) is denoted by GRC™*” (GARC™*"”), 


Remark 1.1. (a) In this paper, let R, S be generalized reflection matrices as in Definition 


1Supported by the Science Foundation Project of Education Department of Gansu Province (No.0808-04), 
and the Science Foundation Project of Tianshui Normal University (No.TSB0819) 


Vol. 5 The generalized reflexive solutions of matrix equation and its approximation problem 117 


1.1. (b) For EF €e GRCO™*", F € GARC™*", then tr(f* FE) = 0, we say matrices E and F are 
orthogonal each other. 


The following lemma derived from [1] (also [2]), indicates the special structure properties 
of generalized reflection matrices. 


Lemma 1.1. For given generalized reflection matrices R, S, if 
I+R I+S 

— 2 

then there exist unitary matrices U €e UC™*™, V € UC™*” such that 


€ ers Q1 = 


P nxn 
43 € Ct 5 


I, 0 i 0 
R=U U*, S=V V*. (1) 
0 —Inm—r 0 —In-s 
Based on the characteristics of generalized reflection matrices, we have 


Lemma 1.2. Assume matrices R, S as in (1), then A € GRC"*” if and only if 


A 0 
ee ae V*, VA1 € CPX, Ag © Cl) x (0-8), (2) 
0 Ao 
ieee ; Ay Ap er 
Proof. Partition U* AV relative to (1) as U*AV = , where Ay; € C”™**. It 
Ag, Age 
follows from Definition 1.1 that 
I, 0 Ai; Aj Is 0 ye | a. 
0 —Ln-»- Ao; Age 0 —In-s ~ | Agr Ags 


Comparing the two sides with blocks, we get (2) holds. 


From Lemma 1.2, we can easily get a generalized reflexive matrix by choosing different A; 
(i = 1,2) for given R and S. 


In this paper, we consider the following two problems: 
Problem I. Given generalized reflection matrices R € C™*%™, S € C"™*%", and A,C € 


cex™) B, DE C™*4, F € CP*4, find X,Y € GRC™*"”, such that 


AXB+CYD=F. (3) 


Denote Sg = {(X,Y)| AXB+CYD = F, X,Y € GRO™*}. 
Problem II. Assume Sz is nonempty. For given matrices Xo, Yo € C™”*", find (X, Y) E 
Sm such that 
|X — Xoll? + ||¥ —Yol? = min {|X — Xoll? + ||¥ — Voll}. 
(X,Y) €Sz 
The matrix equation (3) is the generalized Sylvester equation, which has been widely 
investigated. Such as, the special form of that AX — YB = C, has been studied in [8, 4], and 
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the necessary and sufficient conditions for its consistency and general solution, were given by 
g-inverse. For the matrix equation (3), the solvability conditions and general solution have been 
derived in [5-9] by applying singular value decomposition (SVD), generalized SVD (GSVD) or 
canonical correlation decomposition (CCD), respectively. Especially, the symmetric solution 
of matrix equation AX A? + BY B? = C has been represented in [10] by GSVD. In addition, 
motivated by the Classical Conjugate Gradient, Peng [11] has established an iterative algorithm 
(similar algorithms see [12-17]). Comparing with the matrix equation decomposition methods, 
the iterative algorithm is more convenient in practical applications. 

However, for matrix equation (3) with generalized reflexive X,Y, it is very difficult to meet. 
Therefore, motivated by the iterative method mentioned in [11], in this paper, we try to find 
the generalized reflexive solution of this matrix equation by constructing iterative algorithm. 

Problem II is the optimal approximation problem, which occurs frequently in experimental 
design!'8], Here, the given matrices Xo, Yo may be obtained from experiments, but they are not 
necessary to be needed forms, and may not satisfy minimum residual requirements. But the 
nearness matrices X ; Y satisfy the needed forms and the minimum residual restrictions (see, 
e.g, [8-17]). 

This paper is organized as follows: In section 2, an algorithm will be constructed for solving 
Problem I, we call it Smarandache iterative algorithm, and the feasibility of this algorithm will 
be proved. In section 3, we will show that the solution of Problem II can be obtained by 
the least-norm solution of matrix equation AXB-+CYD = F. In section 4, some numerical 
examples will be given to illustrate our results. 


§2. The iterative method for Problem I 


In this section, we will first introduce the iterative method of Problem I, after that give 
the analysis of the feasibility about this method in the form of lemmas. 
The iterative algorithm of Problem I can be expressed as follows: 


Algorithm 2.1. 


Step 1: Input matrices RE C™*™, SE C™™*”", and A, CE CP*™, B, DE C4 FE CP*4, 
Choosing arbitrary X1, Yi € GRC™*". 


Step 2: Compute 
R, = F-AX,B-—CY,D, 


P, = A*R,B*, Q, =1(P, + RPS), 


iF NI 


J, =C*RD*, Ly = 5(4, + RIS), 
k:=1. 


Step 3: Compute 


XxX =X,+ | Bell? Q 
os bY WQe (P+ Lal? ** 


a ee 
bt = Ve + Qt Cae ee 
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Step 4: Compute 
Req = F — AX441B — CY;,41D 


_ | Rell? 
Prat —= A* Rei B*, Jk41 = C* Rr41D*, 
r(Pe 7 r( Jf .L 
Qr+i = 5 (Preta + RPx41S) a ema ee ne HOR, 
tr( Pei Qxn)ttr(Jp, Le) 
Desi = 3(Jesi + RJe +15) “Toe HIEat= Ee 


Step 5: If Ry = 0, stop; otherwise go to step 
From Algorithm 2.1, we can see that X;, Yi, 


Lemma 2.1. For R;, Pi, Qi, Ji, Li (= 1,2 


Ral? 
neta) = CRF) — 1a TEP 
when j > 1, 
tr(Ri,, Rj) = tr( Ri R; NR 
rR) = WR) Tare ee 


[tr(Q; Pi) + tr( Li J1)], 


3. 
Qi, D6 € GROo™*” (i =1,2,-- -). 


,---), generated by Algorithm 2.1, we have 


(4) 


QiQ;) + tr(L;L5)] 


\| Rill? tr(P#Qj-1) oa tr( Jj Lj-1) 
x [¢r(Q7.Q5-1) + tr(L;L;-1)]. (5) 
Ql]? + |Lall? }Q5-1\/? + []LZ5-al/? : : 
Proof. From Algorithm 2.1, noting that RQ;S = Q;, RD,S = L;, we obtain 
. i Rill? ‘ 
tr( R74 R;) = tr( R; R;) 0; 2 i, 5tr[(AQiB + CL;D) R;)| 
Ri ‘: * ACK * VE * 
= tr(RFR;) 0, Da im zir(QiA RB + LC R;D ) 
Rll? . ‘ 
= tr(RFR;) Qi 2. i ztr(Q; P; + Lj J5). (6) 
Letting 7 = 1 in (6) implies that (4) holds. 
Furthermore, when 7 > 1, 
P;—-RP;S 
tr(Q*P; + L*J;) =tr (2; otis) + tr (0: a ) 
age i J, + RIZS inl oe J; — RIS 
2 2 
tr( 27 Qs) ae tr(J7 L341) 
= tr(Q7Q;) 4 : 4 tr(Q; Qj-1) 
: Q5—1||? + 25-11? : 
tr(P?Q5_1) alt tr(Ji Lg 3) 
+ tr(LiL;) 4 4 s tr(L?Lj-1) 
: Q5-1|? + 25-11)? : 
= tr(Q7Q;) + tr(L7L;) 
tr(P}Qj-1) + tr( Jj L;-1) 
[ér(Q7Q5-1) + tr(L7L;-1)). (7) 
Q5-a1? + 25-110? ’ : 
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Submitting (7) into (6), which deduce (5). The proof is completed. 
Lemma 2.2. The sequences {R;}, {Qi}, {Li} in Algorithm 2.1, satisfy that 


tr(R;R;) =0, tr(Q?Q;) + tr(L7L;) =0, i,f =1,2,--- K(k > 2), iF 7. (8) 
Proof. We prove the conclusions by induction when 7 > j, the others are analogous. 
When k = 2, from Lemma 2.1 and the proof of equality (7), we have 
tr(R§Ry) = tr( RE Ry) — ten Qi Py) + tr(i A) 
Q3||? + ||LZrI 
= tr(R{R1) all x ltr(Q7Qi) + tr(LiL1)| 
Q3||? + ||LZrl 
|| Ra? 
=(||R 2 2 + L 2 
—s 0, 
and 
1 , tr(PQ1) + tr( JEL . 
tr(Q3Qu) + tr(L5L1)= ptr((Pe + RPS)" Q,] - ZEEC) + PUEDE), Qig,) 
2 Q1||? + ||ZaI 
1 * tr(P3Q1) Tr tr(J5L1) T 
+ =trl(Jo+ RJ2S)" L tr( Jy J: 
pee ee a aie 
tr(P3Q1) + tr(JzL1) 2 2 
= tr(P5Q,) + tr(JzL Quill’ + IL 
( 2 1) ( 2 1) |||? + || La]? (I il | ill ) 
= (9) 
Assume (8) holds for k = t, that is, tr(R7R,;) = 0, tr(QiQ;) + tr(LiL;) = 0, 7 = 
Similar to the proof of (9), we get by Lemma 2.1 that tr(Rj,,R,) = 0, 


ee a 


tr(Qi41Qe) + tr( Li, Le) = 0. 
Next, we prove that tr(Ri,,R;) = 0, tr(Q7.1Q;) + tr(Li,,L;) = 0 hold. In fact, when 


j = 1, noting that (4) and the proof of (7), then 


R 2 
tr( Re, Ry) = tr(Rx Ry) fon a [tr(Q*P,) + tr(L* A1)] 


|| Rell? : . 
Qzl!2 + [|Lell? [tr(Q#Q1) + tr(Li 11) 


= 0. 
Connecting with (9) and the assumptions, yields to 
tr(Qi41Q1) + tr(Lig Li)= tr(PfQ1) + tr(JfL1) 


tr( Pe + tr(J*,,L 
r( ne — u [tr (Qi Q1) + tr(L;L1)] 


=> tr(P*Q1) + tr( Jf Ly) 


Qull? + [Lal | ene 
= ! ae ul tr[Ri (Ry — R2)| 
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= (10) 


Moreover, when 2 < j < t—1, Lemma 2.1 and the assumptions imply that tr(Rj,,R;) = 0. 
Similar to the proof of (10), we get tr(Q7,,Q,;) + tr(L7,,L;) = 0. Hence, we complete the 
proof. 


Remark 2.1. From Lemma 2.2, we know that, R; (i = 1,2,---,pq) can be regarded 
as an orthogonal basis of matrix space R?*? for their orthogonality each other. If R; 4 0, 
(i = 1,2,---,pq), we can compute Rp +1, then there must be tr(Rj,,,Ri) = 0, that is, 
(Xpqti; Ypqt+1) consists of a solution pair of Problem I, Hence, if matrix equation (3) is con- 
sistent, then any solution of which can be obtained by Algorithm 2.1 at most pq + 1 iteration 
steps. 


Lemma 2.3. Suppose that (X, Y) is an arbitrary solution pair of matrix equation (3), 
then Rx, Xz, Ye, Qe, Le generated by the iterative algorithm satisfy that 


tr[(X — X_)* Qe] + tr[(Y — Yu)* Le] = || Re l|?, & = 1,2,---. (11) 


Proof. We prove it by induction. If k = 1, from Algorithm 2.1 and Lemma 2.2, noting 
that R(X — X;)S = X — Xj, we get 


tr[(X — X1)*Q1] + tr[(Y _— Y\)* Ly] 


= 5 {érl(X — Xi)"(P, + RP,S)] + (P — Yi)" + RAS))} 


= tr[(X — X1)* Pi] +tr[(Y -Vi)* J] 

= tr[(X — X,)* A*R) B*] + tr[(Y — Y1)*C* Ri D*] 

= tr[(A(X — X1)B)*R,] + tr[(C(Y — ¥1)D)* Ry] 

= tr[(F — AX,B — CY,D)*R,] 

= ||Rill?. (12) 


Assume (11) holds for k = t, then 


tr[(X — Xe41)*Qe] + tr[(Y — Yesi)* Li] 


a Il? og. 
WES AON TQ + ade 
V7 * || Re ||? * 

Fel Nd TOP + ede 

_ pj — Weel? ; ; 
~~ || Re 10:1? 4 Li l|2 [tr(Q: Q:) a tr(L; L)| 
=i), 


which deduces that 
tr[(X — Xe41)*Qeaa] + tr[(Y — Yeqa)* Lega] 


= 5 {tr[(X — Kear)" (Pega + RPi41S)] + tr[(Y — Yisi)*(Jina + RJi41S)]} 
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tr (P12) alr tr( Jip Lt) 
Qzl|? + ||Lell? 


= tr[(X — Xp41)*A* R41 B*) + tr[(Y — Yi41)*O7 Rigi D*] 


tr[(X — Xe41)"Q: + (Y — Yigi)* Li] 


= ||Rs+1l|. 
That is, the equality (11) holds for any positive integers. 


Remark 2.2. Lemma 2.3 reveals that the matrix equation (3) is consistent, i.e.,R; = 0, 
if and only if Q; = 0, L; = 0. In other words, if there exist a positive number ¢ such that 
R, #0 but Q; = 0, LZ; = 0, then matrix equation (3) is inconsistent. Therefore, the solvability 
of Problem I can be determined automatically by Algorithm 2.1. 


Based on the previous analysis, we have the following conclusion, whose proof is omitted. 


Theorem 2.1. Suppose that Problem I is consistent, for any initial matrices X,, Y; © 
GRC™*", the solution of equation (3) can be obtained within finite iteration steps in the ab- 


sence of roundoff errors. 


The following lemma recited from [11] is essential for gaining the least-norm solution of 
Problem I. 


Lemma 2.4. If the consistent linear equations My = b has a solution g € R(M*), then y 
is the unique least-norm solution. 

Theorem 2.2. Suppose that Problem I is consistent. If choose initial iterative matrices 
X, = A*HB* + RA*HB*S, and Y, = C*HD* + RC* HD*S, where arbitrary H € C?*4, or 
especially, X1, Y; = 0, then the solution generated by Algorithm 2.1 is the unique least-norm 
solution of Problem I. 

Proof. Algorithm 2.1 and Theorem 2.1 imply that, if let X; = A*HB* + RA*HB*S, 
Y, = C*HD* + RC* HD*S, where arbitrary H € C?*4, we can obtain a solution pair ee Y) 
of Problem I, which have the forms of X* = A*GB* + RA*GB*S, Y* = C*GD* + RC*GD*S. 
So it is enough to show that (X, Y) is the least-norm solution pair of matrix equation (3). 


Considering the following matrix equations 


AXB+CYD=F, 
ARXSB+CRYSD =F. 


(13) 


It is clear that the solvability of (13) is equivalent to that of matrix equation (3). What’s more, 
the two equations have same solutions in GRC™*". 


Denote vec(X) = %, vec(Y) = 9, vec(X) = a, vec(Y) = y, vec(F) = f, vec(G) = g, then 
the matrix equations (13) can be changed equivalently into 


BY@A D*@C z\ [fF ay 
(B*S) @(AR) (D*S)@ (CR) y} VET 


In addition, the iterative solution pair (x F Y) can be rewritten as 
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&\ [{ B@A* (SB) @(RA*) g 
y D@®C* (SD) 2 (RC) g 
B*@A DF ec 

C&R 


(B*S)@(AR) (D*S) @(CR) 


Rr 


It follows from Lemma 2.4 that is the least-norm solution of the linear systems (14). 


Making use of the property of vec operator, (X, Y) is the least-norm solution pair of matrix 
equations (13), which means that it is also the least-norm solution of Problem I. 


§3. The solution of Problem II 


When matrix equation (3) is consistent, i.e., its solution set Sg is nonempty. It is easy to 
verify that Sg is a closed convex set in matrix inner product space GRC™%*”, resorting to the 
optimal approximation theorem, we know that the optimal approximation solution of Problem 
II is unique. 

Without loss of generality, we can assume the given matrices Xo, Yo € GRCO™*", in 
Problem II, because of the orthogonality between generalized reflexive matrices and generalized 
anti-reflexive matrices. In fact, for X,Y € GRC™*", we have 


|XX — Nol? + IY — Yo? = |X — ABER — Aaa pas yy — datas — Yanga? 


=| 4a eee ere | 


Writing X = X —Xp, Y =Y—Y, F = F— AXpB—CYoD, then Problem II is equivalent 
to find the least-norm solution (X’,Y’) € Sp of the following matrix equation 


AXB+CYD=F. (15) 


Theorem 2.2 implies that, if let initial iteration matrices X; = A*HB* + RA*HB*S, Y, = 
C*HD* + RC*HD*S, where arbitrary H € C?*4, or especially, let X,, Y; = 0, we can obtain 
the unique least-norm solution (X’, Y’) of matrix equation (15) by Algorithm 2.1. Furthermore, 
the optimal approximation solution pair (X,Y) can be obtained by (X,Y) = (X’+Xo, Y’+Yo). 


84. Numerical examples 


In this section, we make some numerical tests in real field to verify our conclusions. All 
these work will be finished by MATLAB software. However, because of the roundoff errors, 
R; (i=1,2,---) will unequal to zero in the iterative process. Therefore, for arbitrary positive 
number € small enough, e.g., ¢ = 1.0e — 010, the iteration stops whenever ||R;|| < ¢, and 
(X%, Ye) is regarded as a solution pair of the matrix equation. 


Example 4.1. Input matrices A, B,C, D, F, R,S as follows: 
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Co oo oc 2 oS oe 


oOo Oo °:O ©. Oe © 


(coe ae ae > SD 


FP oO on Oo © 


(1). The solutions of Problem I 


If given initial iterative matrices 


ao oOo Oo Oo 


0 
0 
0 
4 


0 2 8 4 -5 -4 1 
-—6 0 —4 =] 2 2 38 
7 3 4 3-4 -3 0 
-3 0 3 |,C= 0 3 40 -2 
0 -8 -3 —- 1 5 —4 
—- 9 0 0 -2 0 -7 
—7 0 1 —7 1 7 4 
5 12 —2 2 -1 14 
4 -6 —-5 5 0 1 
a1 8 0 oO -2 8 

: D= 
4 5 —-8 8 -4 14 
-—6 2 1 -1 7 -10 
9 2 —-8 8 5 0 
82 523 81 1213 459 845 

—136 —44 520 648  —201 —951 

—466 583 —153 —187 653 178 
188 187 913 473. 3386—Ss — 649 

562 —677 297 129 —755 618 
82 298 422 89 402 408 

907 1781 —617 633 1875 1664 
0 O 

100 0 0 0 
0 O 

010 0 0 0 
0 O 

001 0 0 0 
0 0 |,S= 

000 -1 0 O 
0 0 

000 0 -1 O 
-1 0 

000 0 0 -1 
0 ol 
0 0 -4 8 8 0O 
0 60 8 -8 4 O 
0 0 -8 4 -4 0 
-4 -—8 |, Y= 0 oO O -8 
-4 —4 0 oO 0 8 
8 12 0 0 0 4 
0 0 -4 -4 8 0 


own Fr Fk OO oO 


om © 0 oo — > a > 


Then, by Algorithm 2.1 and iteration 145 steps, we obtain a solution pair of Problem I: 
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—5.0000 —4.0000 6.0000 0 0 0 
7.5451 2.5191 —4.8199 0 0 0 
—6.0000 —8.0000 3.0000 0 0 0 
X45 = 0 0 0 —7.7347 1.0241 3.2550 
0 0 0 8.0000 —9.0000 2.0000 
0 0 0 3.0000 —3.0000 4.0000 
—2.0000 —8.0000  —4.0000 0 0 0 
—8.0000 = 1.5000 5.0000 0 0 0 
—2.0000 —4.0000 6.0000 0 0 0 
—4.0000 10.5000 —1.0000 0 0 0 
Yia5 = 0 0 0 3.0000  —5.0000 7.0000 
0 0 0 —2.0000 6.0000 5.0000 
0 0 0 4.0000  —3.0000 8.0000 
—4.0000 —6.0000 3.0000 0 0 0 


and ||Rias|| = 8.4440e — 011 < e, and ||(X14s, Yias)|| = 48.6449. 


Especially, choosing X; = 0, Yi = 0, from Theorem 2.2, the least-norm solution pair is 


—5.0000 
7.2734 
—6.0000 
X43 = 0 


Yia3 = 0 


—4.0000 


—4.0000 
2.7588 
—8.0000 
0 
0 
0 
—8.0000 


—4.5000 
—4.0000 
4.5000 
0 
0 
0 
—6.0000 


6.0000 0 
—4.9097 0 
3.0000 0 
0 —7.3685 
0 8.0000 
0 3.0000 
—4.0000 0 
3.0000 0 
6.0000 0 
—3.0000 0 
0 3.0000 
0 —2.0000 
0 4.0000 
3.0000 0 


0 
0 
0 
0.0150 
—9.0000 
—3.0000 
0 


0 
0 
0 
—5.0000 
6.0000 
—3.0000 
0 


and || Riss = 8.7803e — O11 < E, and ||(X143, Yi43)]| = 45.1825. 


(2). The solution of Problem II 
Suppose that the given matrices 


0 

0 

0 
4.1249 
2.0000 
4.0000 

0 
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5 4 -6 0 0 O -9 -3 4 0 0 0 
—7 -3 5 0 O O —7 -4 6 0 0 0 
6 8 -4 0 0 0O —-5 6 -2 O 0 0 

Xo = 0 0 0 7 6 -5 |, Yo= 0 0 0 -5 -5 7 |, 
0 0 0 -8 9 —2 0 0 0 2 6 5 
0 0 0 -3 3 —-4 0 0 0 4 -3 8 
2 8 -9 0 0 O -8 -6 9 0 0 0 


Compute F = AXoB + CYoD, let initial iterative matrices X; = Yi = 0, then we can obtain the 
least-norm solution (X’, Y’) of the new matrix equation (15). Hence, the unique solution (X, Y) of 
Problem II is 


—5.0000 —4.0000 6.0000 0 0 0 
8.2161 1.9271 —4.5982 0 0 0 
—6.0000 8.0000 3.0000 0 0 0 
Xa RPL RS 0 0 0 —8.6390 3.5152 1.1073 |, 
0 0 0 8.0000  —9.0000 2.0000 
0 0 0 3.0000 —3.0000 4.0000 
—2.0000 8.0000 —4.0000 0 0 0 
9 <2 4. 0 © U 
-2 -4 6 0 00 
=§ § =2 47 o@ 0 
Y=Y¥"4H=/] 0 0 0 3 -—5 7 
0 0 0 -2 6 5 
+ © Ww 4. <3.8 
=f <6 2 6 G 0 


and ||R145|| = 8.0904e — 011 <e, ||(X, Y)|| = 61.7436. 


Example 4.2. Given matrices A, B,C, D, F, R,S as following, 


3-3 O 9 2 2 0 6 
-9 0 3 -3 
A= 3-9 12 12 |, B= ,C= 2 6 8 8 |, 
0 -6 12 8 
9 3 12 6 6 2 8 4 
—6 3 8 
4 -2 0 2 1 0 0 0 01 0 0 
-6 0 2 -2 0 0 O -1 10 0 0 
D= 3 R= , S= ’ 
0 -4 8 2 0 0 1 0 0 0 -1 0 
2 -4 2 2 0 -1 0 O 00 0 1 


Vol. 5 The generalized reflexive solutions of matrix equation and its approximation problem 127 


By the iterative algorithm in this paper, we discuss the solvability of Problem I. Just as the 
statements in Example 4.1, for any positive number ¢, however small enough, e.g., ¢ = 1.0e — 005, 
whenever ||Rx|| < € or || Rel] > €, ||Qz|| < e, and ||Lx|| < e, stop the iteration. 

Let X1, ¥1 =0€ R*™*, by Algorithm 2.1, we obtain 


\|Re|| = 1.0574e + 004 > e, ||Qe|| = 2.6216e — 007 <e, ||Le|| = 1.1548e — 007 <e. 


Therefore, from Theorem 2.2, we know that matrix equation AX B + CY D = F is inconsistent. 


§5. Conclusions 


In this paper, we have established an iterative algorithm, i.e., Algorithm 2.1, for solving the 
matrix equation AX B + CY D = F over generalized reflexive matrix dual (X, Y). By this algorithm, 
the consistence of the equation can be determined automatically. In particular, we can also obtain its 
least-norm solution by choosing special initial iterative matrices, which appears in Theorem 2.2. In 
addition, the optimal approximation solution of problem II can be gained by the least-norm solution 
of a new (but similar to (3)) matrix equation, which is included in section 3. Finally, some numerical 
examples show that the iterative algorithm is efficient. Certainly, if we make only some trivial changes, 
for instance, Qi = bes) — RPS), ly = 5h — RJ, S), then the generalized anti-reflexive solution 
of matrix equation (3) can be obtained. Moreover, if let R = S in Algorithm 2.1, then the iterative 


solution is the generalized centrosymmetric solution. 
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Abstract Let n be any positive integer, Pa(n) denotes the product of all positive divisors 
of n. The main purpose of this paper is using the elementary and analytic methods to study 
the mean value properties of a new arithmetical function S (Py(n)), and give an interesting 
asymptotic formula for it. 

Keywords Smarandach function, Divisor product sequences, Composite function, mean 
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81. Introduction 


For any positive integer n, the famous F.Smarandache function S(n) is defined as the 
smallest positive integer m such that n divide m!. That is, S(n) = minf{m: me€ N, n|ml}. 
And the Smarandache divisor product sequences { P(n)} is defined as the product of all positive 

d(n) 
divisors of n. That is, Py(n) = [4 =n 2 , where d(n) is the Dirichlet divisor function. 
dln 


For examples, Pa(1) = 1, Pa(2) = 2, Pa(3) = 3, Pa(4) = 8,---. In problem 25 of reference 
[1], Professor F.Smarandache asked us to study the properties of the function S(n) and the 
sequence {Pi(n)}. About these problems, many scholars had studied them, and obtained a 
series interesting results, see references [2], [3], [4], [5] and [6]. But at present, none had studied 
the mean value properties of the composite function S'(Py(n)), at least we have not seen any 
related papers before. In this paper, we shall use the elementary methods to study the mean 
value properties of S(Pi(n)), and give an interesting asymptotic formula for it. That is, we 
shall prove the following conclusion: 

Theorem. For any fixed positive integer / and any real number x > 1, we have the 


asymptotic formula 


nt k ie apt 
SO) = ae eS ar. o(=er), 


n<x 4=2 


where b; (¢ = 2, 3, --- , &) are computable constants. 
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§2. Some simple lemmas 


To complete the proof of the theorem, we need the following several simple lemmas. First 
we have 
Lemma 1. For any positive integer a, we have the estimate 


S(p) < ap. 


Especially, when a < p, we have S(p*) = ap, where p is a prime. 

Proof. See reference [3]. 

Lemma 2. For any positive integer n, let n = p{''p$?---pz* denotes the factorization 
of n into prime powers, then we have 

= on 
oO) = tes 18) 

Lemma 3. Let P(n) denotes the greatest prime divisor of n, if P(n) > ./n, then we 
have S(n) = P(n). 

Proof. The proof of Lemma 2 and Lemma 3 can be found in reference [4]. 


§3. Proof of the theorem 


In this section , we shall use the above lemmas to complete the proof of our theorem. For 
any positive integer n, it is clear that from the definition of Pa(n) we have 


Sol 
P?(n) = II . II- =n = nt, 


rin rin 


So we have the identity Py(n) = nos. Let n= pips? ++: p,p® denotes the factorization of n 


into prime powers. First we separate all integers n in the interval [1, z] into two subsets A and 
B as follows: 
A={n: n<a, P(n)<VJn}, B={n: n<z, P(n) > Vn}. 


If n € A, then from Lemma 1 and Lemma 2, and note that Py(n) = n°2” we have 


d(n) ayd(n) agd(n) a;,d(n) 


Pi(n)=n 2 =p, > py 2 oop, ? 
Therefore, 
ayd(n) agd(n) azd(n) a, d(n) 
S(Pin)) = S{p, 7? pp 2? py, 2 | = max 1S] pr, ? 


Vol. 5 On the Smarandache function and the divisor product sequences 131 


From reference [10] we know that 


S- d(n) =alnz+ O(a). 


n<u 
So we have the estimate 
d _ 
S> 5 (Pa(n)) < S- ce ae < So d(n)Velnx <a? In? x. (1) 
neA neEA 2 n<ax 


If n € B, let n = nip, where ny < /n < p. It is clear that d(ni) < Wn < p and 
d(n) = 2d(n,). So from Lemma 3 we have 


d(n1p) d(nip) 
> S(Pifrt)) = YS Si(mp) 2 |= do Sip 2 
ne€B nyprx ni psx 
= YS dmp= Var) Y vd 
n<Jan<ps= niVz eek & 
= ¥ dr) S p+ 0] YS an) 
n<VJE ee z niVJE 
= So dn) > p+ O(a). (2) 
a PS e 


From the Abel’s summation formula (see Theorem 4.2 of [10]) and the Prime Theorem (see 
Theorem 3.2 of [11]) we have 


k 
a,x x 
n(x) = —+0O ; 
(2) Dike (=r) 


where a; (t= 1, 2, --- , &) are computable constants and a, = 1. We have 


yp = =e(2)- [" may 


PST 
n 


n? ln* x n2 In 
where c; (¢ = 2, 3, --- , &) are computable constants. 
Note that 
py. OR 
= a 6 
and 
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from 


(2), (3) and (4) we obtain 


S> S(Pi(n)) 


neB 


where b; (¢ = 2, 3, --- , &) are computable constants. 


Now combining (1) and (5) we may immediately get the asymptotic formula 


do S (Pa(n)) 


n<ux 


S55 (Pa(n)) + $5 5 (Pa(n)) 


neA neB 


k 
+5°bj- 
1=2 


2 


xr x 
sok 
In’ x 


(er x 


di 


where b; (¢ = 2, 3, --- , &) are computable constants. This completes the proof of Theorem. 
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